2017.03.25【NOIP 普及组】模拟赛C组 求和(sum) 题解

原题：

http://172.16.0.132/junior/#main/show/1420

题目描述：

ftiasch 有很多糖果，分成了N 堆，排成一列。ftiasch 说，如果nm 能迅速求出第L 堆到第R 堆一
共有多少糖果，就把这些糖果都给他。
现在给出每堆糖果的数量，以及每次询问的L 和R，你需要帮助nm，把每次询问的结果求出来。
注意，你不需要考虑糖果被nm 取走的情况。

输入：

第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<= 100 000，0<= Ai <= 10 000，1 <= Li<= Ri<= N。

分析：

对a[i]做前缀和，则每次询问[l,r]的答案就是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]);
    }
}