[数组]汕头市选2012初中组】求和(sum)

题目描述
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 行，对于每个询问，输出对应的和。

分析
这题就看你脑筋转不转的过来
用数组记录，其中a[i]为从第一堆加到第i堆的值
要求出两堆之间的数量其实就是a[r]-a[l-1]

#include <iostream>
#include <cstdio>
using namespace std;
long long n,m,i,a[100001],l,r;
int main()
{
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    scanf("%d%d",&n,&m);
    for (i=1;i<=n;i++)
     {
        scanf("%d",&a[i]);
        a[i]+=a[i-1];
     }
    for (i=1;i<=m;i++)
     {
        scanf("%d%d",&l,&r);
        printf("%d\n",a[r]-a[l-1]);
     }
    return 0;
}