【10.5NOIP普及模拟】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]。
输出
M 行,对于每个询问,输出对应的和。
输入输出样例
样例输入
5 5
1 2 3 4 5
1 5
2 4
3 3
1 3
3 5
样例输出
15
9
3
6
12
解析
又是一道水题,反手就是暴力。
但不能从Li循环到Ri,要先全部算完,再直接输出,省掉了一些不必要的功夫。
code
#include<stdio.h>
#include<iostream>
using namespace std;
int main(){
freopen("sum.in","r",stdin);
freopen(&#