士兵杀敌(一) n 108
尽量采用存前n项和的方法存储,可能其他方法会超时(我没有试),,,看到此篇推荐看士兵杀敌(二)
#include<stdio.h>
int a[1000010];
int main()
{
int N, M, num, i, from, to;
scanf("%d%d", &N, &M);
a[0] = 0;
for(i=1;i<=N;i++)
{
scanf("%d", &num);
a[i] = a[i-1] + num;
}
while(M--)
{
scanf("%d%d", &from, &to);
printf("%d\n", a[to]-a[from-1]);
}
return 0;
}
posted on 2011-12-03 16:42 java课程设计例子 阅读(117) 评论(0) 编辑 收藏 举报