2017-07-08【NOIP- 4000 普及组】模拟赛C组-sum-题解

原题：

http://172.16.0.132/junior/#contest/show/1394/1

题目描述：

小x有很多糖果，分成了 N 堆，排成一列。小x说，如果小y能迅速求出第 L 堆到第 R 堆一 共有多少糖果，就把这些糖果都给他。

现在给出每堆糖果的数量，以及每次询问的 L 和 R，你需要帮助小y，把每次询问的结果求出来。 注意，你不需要考虑糖果被小y取走的情况。

输入：

第 1 行2 个整数 N, M, 分别表示堆数和询问数量。

第 2 行N 个整数 Ai，表示第 i 堆糖果的数 量。

第 3- (M + 2) 行，每行 2 个整数 Li, Ri，表示第 i 个询问是 [Li， Ri]。

输出：

M 行，对于每个询问，输出对应的和。

样例输入：

5 5

1 2 3 4 5

1 5

2 4

3 3

1 3

3 5

样例输出：

15

9

3

6

12

数据范围限制：

对于 50% 的数据：1 ≤ N， M ≤ 100。

对于 100% 的数据：1 ≤ N，M ≤ 100000，0 ≤ Ai ≤ 10000，1 ≤ Li ≤ Ri ≤ N。

分析：

前缀和；

设sum[i]为1~i的糖果和，则对于每个[l,r]，ans为sum[r]-sum[l-1];

实现：

#include<cstdio>

long long x,y,n,m,i,a[100001],sum[100001];
int main()
{
freopen("sum.in","r",stdin);freopen("sum.out","w",stdout);
scanf("%lld%lld",&n,&m);
for(i=1;i<=n;i++)
{
scanf("%lld",&a[i]);
sum[i]=sum[i-1]+a[i];
}
for(i=1;i<=n;i++)
{
scanf("%lld%lld",&x,&y);
printf("%lld\n",sum[y]-sum[x-1]);
}
}