本文主要是介绍士兵杀敌(一) 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;
}
这篇关于士兵杀敌(一) n 108的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!