【力扣刷题】58. 区间和-前缀和
题目描述
给定一个整数数组 Array，请计算该数组在每个指定区间内元素的总和。
输入描述
第一行输入为整数数组 Array 的长度 n，接下来 n 行，每行一个整数，表示数组的元素。随后的输入为需要计算总和的区间下标：a，b （b > = a），直至文件结束。
输出描述
输出每个指定区间内元素的总和。
输入示例
5
1
2
3
4
5
0 1
1 3输出示例
3
9提示信息
数据范围：
0 < n <= 100000
0 < n <= 100000
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,a[100010]={0},sum=0;
cin>>n;
for(int i=1;i<=n;i++){
int x;
cin>>x;
sum+=x;
a[i]=sum;
}
int l,r;
while(cin>>l>>r){
l++,r++;
cout<<a[r]-a[l-1]<<endl;
}
return 0;
}版权声明：
作者：Zhang, Hongxing
链接：http://zhx.info/archives/349
来源：张鸿兴的学习历程
文章版权归作者所有，未经允许请勿转载。
THE END
二维码
文章目录
关闭