2017-07-08【NOIP-普及组】模拟赛C组-sum-题解
来源:互联网 发布:单纯和傻的区别 知乎 编辑:程序博客网 时间:2024/06/05 23:57
原题:
http://172.16.0.132/junior/#contest/show/1394/1
题目描述:
小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
数据范围限制:
对于 50% 的数据:1 ≤ N, M ≤ 100。
对于 100% 的数据:1 ≤ N,M ≤ 100000,0 ≤ Ai ≤ 10000,1 ≤ Li ≤ Ri ≤ N。
分析:
前缀和;
设sum[i]为1~i的糖果和,则对于每个[l,r],ans为sum[r]-sum[l-1];
实现:
#include<cstdio>long long x,y,n,m,i,a[100001],sum[100001];int main(){ freopen("sum.in","r",stdin);freopen("sum.out","w",stdout); scanf("%lld%lld",&n,&m); for(i=1;i<=n;i++) { scanf("%lld",&a[i]); sum[i]=sum[i-1]+a[i]; } for(i=1;i<=n;i++) { scanf("%lld%lld",&x,&y); printf("%lld\n",sum[y]-sum[x-1]); }}
阅读全文
1 0
- 2017-07-08【NOIP-普及组】模拟赛C组-sum-题解
- 2017-07-08【NOIP-普及组】模拟赛C组-count-题解
- 2017-07-08【NOIP-普及组】模拟赛C组-sort-题解
- 2017.03.25【NOIP 普及组】模拟赛C组 求和(sum) 题解
- 2017.08.06【NOIP 普及组】模拟赛C组题解
- 2016.07.18【初中部 NOIP普及组 】模拟赛题解
- 2016.08.18【初中部 NOIP普及组 】模拟赛题解
- 2016.08.18【初中部 NOIP普及组 】模拟赛题解
- 2016.08.19【初中部 NOIP普及组 】模拟赛题解
- 2016.08.19上午【初中部 NOIP普及组 】模拟赛题解
- 2016.08.19上午【初中部 NOIP普及组 】模拟赛题解
- 2016.09.10【初中部 NOIP普及组 】模拟赛题解
- 2016.09.10【初中部 NOIP普及组 】模拟赛题解
- 2016.10.05【初中部 NOIP普及组 】模拟赛题解
- 2017.03.10【NOIP 普及组】模拟赛C组 三条直线Three lines 题解
- 2017.03.10【NOIP 普及组】模拟赛C组 岛屿Islands 题解
- 2017.03.18【NOIP 普及组】模拟赛C组 数列 题解
- 2017.03.18【NOIP 普及组】模拟赛C组 蚂蚁 题解
- LinkedHashMap 实现“最近最少使用”的原则,PriorityQueue优先级
- 2017-07-08【NOIP-普及组】模拟赛C组-count-题解
- jzoj. 3519. 【NOIP2013模拟11.6A组】灵能矩阵(pylon)
- 2017-07-08【NOIP-普及组】模拟赛C组-sort-题解
- TCP的三次握手和四次挥手详解
- 2017-07-08【NOIP-普及组】模拟赛C组-sum-题解
- 2017-07-08【NOIP提高组】模拟赛B组-连通块(connect)-题解
- ToBase64String方法
- 理解Linux系统负荷
- 2017-07-08【NOIP提高组】模拟赛B组-山峰(summits)-题解
- suse系统解决ssh登录慢的办法
- Win7风格的MFC
- 算法系列——Reverse Linked List
- WooCommerce——修改“Related Products“文字