NYOJ 108 士兵杀敌（一）

原题链接

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

#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;
}