U老板的肾六

Description
相信大家对ACM协会微信主页君u老板都不陌生，自从u老板卖电话卡发家致富之后，他就一直在买IPhone 6 plus(后面简称肾六)，有一天u老板闲来无事把自己买的肾六摆成n堆(编号1~n)，第i堆数量a[i]不超过100，现在u老板要问你m个问题，如果你全部答对他就给你找一个女朋友，每个问题都是给你两个整数x和y，你需要告诉u老板从第x堆到第y堆共有多少个肾六
Input
第一行为两个整数n和m表示肾六的堆数和问题的数量，第二行n个整数表示每堆中的肾六数量，之后m行每行两个整数x和y表示询问的起点和终点（1<=n,m<=10^6,1<=x<=y<=n）
Output
对于每个问题要输出一行为从第x堆到第y堆这y-x+1堆中肾六的总数量
Sample Input
5 3
2 6 3 5 4
1 3
2 5
4 4
Sample Output
11
18
5
Solution
前缀和，用a[i]表示每堆肾六的数量，首先处理出sum数组，sum[i]=a[1]+a[2]+…+a[i]，显然sum[i]=sum[i-1]+a[i]，在输入的时候就可以得到sum数组：令sum[0]=0，每次输入一个整数a时就令sum[i]=sum[i-1]+a即可，那么每个问题的答案就是sum[y]-sum[x-1]
Code

#include
int n,m,x,y,a,sum[1000005],i;
int main()
{
    sum[0]=0;//注意初始化
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a);
        sum[i]=sum[i-1]+a;//处理出sum数组
    }
    scanf("%d",&m);
    for(i=1;i<=m;i++)
    {
        scanf("%d%d",&x,&y);
        printf("%d\n",sum[y]-sum[x-1]);
    }
    return 0;
}