标签:
南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。
小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。
注意,南将军可能会问很多次问题。
5 2 1 2 3 4 5 1 3 2 4
6 9
刚开始超时了,后来发现了n和m之间有这样的规律,是前m项和减去前n-1项和;
#include<stdio.h>
02.
int
x[1000005]={0};
03.
int
main()
04.
{
05.
int
a,b,n,m,i,j,k,c;
06.
scanf
(
"%d%d"
,&a,&b);
07.
for
(i=1;i<=a;i++)
08.
{
09.
scanf
(
"%d"
,&x[i]);
10.
x[i]+=x[i-1];
11.
}
12.
while
(b--)
13.
{
14.
int
sum=0;
15.
scanf
(
"%d%d"
,&n,&m);
16.
printf
(
"%d\n"
,x[m]-x[n-1]);
17.
}
18.
return
0;
19.
}
版权声明:本文为博主原创文章,未经博主允许不得转载。
标签:
原文地址:http://blog.csdn.net/l15738519366/article/details/47359319