NYOJ 士兵杀敌（1~5）

士兵杀敌（1）： http://acm.nyist.net/JudgeOnline/problem.php?pid=108

分析：前缀和

 1  
 2 #include <bits/stdc++.h>
 3 
 4 using namespace std;
 5 
 6 int a[1000005];
 7 int sum[1000005];
 8 
 9 int main()
10 {
11     int n,m;
12     scanf("%d%d",&n,&m);
13 
14     sum[0] = 0;
15     for(int i=1;i<=n;i++) {
16         scanf("%d",&a[i]);
17         sum[i] = sum[i-1] + a[i];
18     }
19 
20     while(m--) {
21         int m,n;
22         scanf("%d%d",&m,&n);
23         if(m>n)
24             swap(m,n);
25         printf("%d\n",sum[n]-sum[m-1]);
26 
27     }
28 
29     return 0;
30 }
31         

View Code