标签:
描述
南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。
小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。
注意,南将军可能会问很多次问题。
5 2 1 2 3 4 5 1 3 2 4
样例输出
6 9
测试代码
1 #include<stdio.h> 2 3 int a[1000005] = { 0 }; 4 5 int main() 6 { 7 int m, n, N, M, c, i; 8 scanf("%d%d", &N, &M); 9 for (i = 1; i <= N; i++) 10 { 11 scanf("%d", &c); 12 a[i] = a[i - 1] + c; 13 } 14 while (M--) 15 { 16 scanf("%d%d", &m, &n); 17 printf("%d\n", a[n] - a[m - 1]); 18 } 19 return 0; 20 }
标签:
原文地址:http://www.cnblogs.com/maxin/p/5507529.html