nyoj-108 士兵杀敌

当我首先看到这道题目的时候，我看难度为3，想想一般的算法肯定会超时，但是也想不到其他的方法，于是我就用最笨的存数组的算法试了一下，果然不出我所料。

原谅我没有大神的耐心去一次一次的尝试，参考了大神的算法，果然用着舒服，妈的，看我这出息。。。。。

#include<stdio.h>
#include<string.h>
int num[1000100];
int main(){
	int n;
	int a,b,i,j,k,m,t;
	scanf("%d %d",&n,&m);
	memset(num,0,sizeof(num));
	for(i=1;i<=n;i++)
	  {
	  	scanf("%d",&k);
	  	num[i]=num[i-1]+k;
	  }
	while(m--){
		int sum=0;
		scanf("%d %d",&a,&b);
		sum=num[b]-num[a-1];
		printf("%d\n",sum);
	}
	return 0;
}