2020寒假【gmoj1731】【sum】

题目描述

小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]。

样例输入

5 5
1 2 3 4 5
1 5
2 4
3 3
1 3
3 5

输出

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

样例输出

15
9
3
6
12

分析

第一眼可以看出双重循环的模拟做法，但会超时。
加一个前缀和处理就可以啦。
另外，用cin，cout会超时哦！

上代码

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