更新时间:2022-06-21 12:57:48
南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。
小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。
注意,南将军可能会问很多次问题。
5 2 1 2 3 4 5 1 3 2 4
6 9
//AC,a[n]=a[n]+a[n-1]+……+a[1]+a[0],但a[0]一般不用 #include<stdio.h> int a[1000000]; int main() { int num,T,i,j,k,p; scanf("%d%d",&num,&T); a[0]=0; for(i=1;i<=num;i++) scanf("%d",a+i); for(i=1;i<=num;i++) a[i]+=a[i-1]; for(i=0;i<T;i++) { scanf("%d%d",&j,&k); printf("%d\n",a[k]-a[j-1]); } return 0; } //TLE #include<stdio.h> int a[1000000]; int main() { int num,T,i,j,k,p;int sum; scanf("%d%d",&num,&T); for(i=0;i<num;i++) scanf("%d",a+i); for(i=0;i<T;i++) { sum=0; scanf("%d%d",&j,&k); for(p=j;p<=k;p++) sum+=a[p-1]; printf("%d\n",sum); } return 0; }