题目描述
对于一个有N(N<1000)个元素的数组进行K(K<2100)次区间求和。
输入
第一行:一个正整数N
第二行:N个正整数,表示数组中的N个元素,每个整数不超过10000,数值之间用一个空格分隔。
第三行:一个正整数K,表示进行K次区间求和。
接下来K行:每行两个整数i和j,表示计算第i个数组元素到第j个数组元素的和,包括第i个和第j个。
输出
共K行,每行对应一次求和的结果。
样例输入
复制
10
1 2 3 4 5 6 7 8 9 10
3
1 3
1 5
6 10
样例输出
复制
6
15
40
点个赞吧,还有关注!!!
上代码!!!
#include <iostream>
using namespace std;
int a[10001];
int main() {
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
int k;
cin>>k;
for(int i=0;i<k;i++)
{
int s,e;
cin>>s>>e;
int sum=0;
for(int j=s-1;j<e;j++)
{
sum=sum+a[j];
}
cout<<sum<<endl;
}
return 0;
}