/*
前缀和:数组内快速求区间和
*/
// 1 2 3 4 5 6 7 8 9
//a[10]={ 1, 2, 3, 4, 5, 6, 7, 8, 9,10};
//s[10]={ 1, 3, 6,10,15,21,28,36,45,55};
//
//[2,5]=18=s[5]-s[2-1]=21-3
//[5,8]=30=s[8]-s[5-1]=45-15
//[a,b]=s[b]-s[a-1]
#include<bits/stdc++.h>
using namespace std;
int main(){
int a[11]={},s[11]={};
for(int i=1;i<11;i++){
cin>>a[i]; // 1 2 3 4 5
s[i]=s[i-1]+a[i]; // 1 3 6 10 15
}
int x,y;
while(cin>>x>>y){
cout<<s[y]-s[x-1]<<endl;
}
return 0;
}
C++ 前缀和数组
最新推荐文章于 2024-10-14 22:20:43 发布