我用的是(超级)暴力做的,怎么还能过。
而且题目的时限是一秒,但我用了六秒还能过。
截图:


代码:
#include<bits/stdc++.h>
using namespace std;
int a[100010];
int main ()
{
int n;
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
int m;
cin>>m;
for(int i=1;i<=m;i++)
{
int l,r,sum=0;
cin>>l>>r;
for(int j=l;j<=r;j++) sum+=a[j];
cout<<sum<<endl;
}
return 0;
}