南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。
注意，南将军可能会问很多次问题。
5 2 1 2 3 4 5 1 3 2 4
6 9
注意：1.在此题中会有m=n的情况发生。
2.把数组开大一点，否则会有Runtime发生。
#include<cstdio> #include<cstring> #include<iostream> using namespace std; const int K=1000010; int a[K]; int main() { int i,j,N,M,m,n,sum; scanf("%d%d",&N,&M); a[0]=0; for(i=1;i<=N;i++) { scanf("%d",&a[i]); a[i]+=a[i-1]; } while(M--) { scanf("%d%d",&m,&n); printf("%d\n",a[n]-a[m-1]); } return 0; }
原文：http://www.cnblogs.com/sum3344/p/3562212.html