NYOJ 108 士兵杀敌（一）

原题链接

这题要打表，否则容易超时。

附ac代码：

#include <stdio.h>
#include <stdlib.h>

int main(){
	int n, m, i, x, y;
	scanf("%d%d", &n, &m);
	int *a = (int *)malloc(sizeof(int) * (n + 1));
	for(i = 1, a[0] = 0; i <= n; ++i){
		scanf("%d", &a[i]);
		a[i] += a[i - 1];
	}
	while(m-- && scanf("%d%d", &x, &y))		
		printf("%d\n", a[y] - a[x - 1]);	
	return 0;
}