士兵杀敌 一

 1 #include <cstdio>
 2 #include <algorithm>
 3 #include <cstring>
 4 using namespace std;
 5 int n,m,s[1000010],x,y;
 6 
 7 int main()
 8 {
 9     scanf("%d%d",&n,&m);
10     s[0]=0;
11     for(int i=1;i<=n;i++)
12     {
13         scanf("%d",s+i);
14         s[i]+=s[i-1];           //记录当前位置之前的和
15         //printf("%d ",s[i]);
16     }
17     for(int i=0;i<m;i++)
18     {
19         int sum=0;
20         scanf("%d%d",&x,&y);
21         printf("%d
",s[y]-s[x-1]);
22     }
23     return 0;
24 }
View Code
原文地址:https://www.cnblogs.com/WDKER/p/5408200.html