【10.5NOIP普及模拟】sum

【10.5NOIP普及模拟】sum

文章目录

• 【10.5NOIP普及模拟】sum
• • 题目描述
  • 输入
  • 输出
  • 输入输出样例
  • • 样例输入
    • 样例输出
  • 解析
  • code

---

题目描述

小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("sum.out","w",stdout);
	int a[100005],b[100005];
	int n,m,t[100005];
	int t1[100005],t2[100005];
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d",&t[i]);
	for(int i=1;i<=m;i++)scanf("%d%d",&a[i],&b[i]);
	t1[0]=0;t1[1]=t[1];
	t2[n+1]=0;t2[n]=t[n];
	for(int i=2;i<=n;i++)t1[i]=t1[i-1]+t[i];
	for(int i=n-1;i>=1;i--)t2[i]=t2[i+1]+t[i];
	for(int i=1;i<=m;i++)printf("%d\n",t1[n]-t1[a[i]-1]-t2[b[i]+1]);
	fclose(stdin);
    fclose(stdout);
	return 0;
}