codevs 2291 糖果堆 x
【Shadow 1】第一题
WJMZBMR买了很多糖果,分成了N堆,排成一列。WJMZBMR说,如果Shadow能迅速求出第L堆到第R堆一共有多少糖果,就把这些糖果都给他。
现在给出每堆糖果的数量,以及每次询问的L和R,你需要帮助Shadow,把每次询问的结果求出来。注意,你不需要考虑糖果被Shadow取走的情况。
第1行,2的整数N,M,分别表示堆数和询问数量;
第2行,N个整数Ai,表示第i堆糖果的数量;
第3-(M+2)行,每行2个整数Li, Ri,表示第i个询问是[Li, Ri]。
M行,对于每个询问,输出对应的和。
对于50%的数据,1≤N,M≤100;
对于100%的数据,1≤N,M≤100000,0≤Ai≤1000,1≤Li≤Ri≤N。
分类标签 Tags 点此展开
#include<iostream>using namespace std;int main(){int n,m,a[100005],l,r,sum[100005];cin>>n>>m;sum[0]=0;for(int i=1;i<=n;i++){cin>>a[i];sum[i]=sum[i-1]+a[i];//当前的和为上一个和加上刚输入的和 }while(m--){cin>>l>>r;//起止地点 cout<<sum[r]-sum[l-1]<<endl;//最终地方减去开始地方的前一个为其和 }return 0; }
转载于:https://www.cnblogs.com/zxqxwnngztxx/p/6675534.html
codevs 2291 糖果堆 x相关推荐
- codevs 2291 糖果堆
题目描述 Description [Shadow 1]第一题 WJMZBMR买了很多糖果,分成了N堆,排成一列.WJMZBMR说,如果Shadow能迅速求出第L堆到第R堆一共有多少糖果,就把这些糖果都 ...
- CODE[VS] 2291 糖果堆
题目描述 Description [Shadow 1]第一题 WJMZBMR买了很多糖果,分成了N堆,排成一列.WJMZBMR说,如果Shadow能迅速求出第L堆到第R堆一共有多少糖果,就把这些糖果都 ...
- 科大讯飞2018暑期实习招聘在线编程题:如何分糖果?
题目描述:小明和小红是好朋友,但最近遇到一个棘手的问题,有一盒糖果要分成两份但是每颗糖果质量都不尽相同,但为了分配的公平每份糖的糖果数量相差不得超过1,在此条件下两份糖果的质量差距尽可能小. 输入:一 ...
- 2019NEFU寒假集训新生考试 2020.1.6
2019NEFU寒假集训新生考试 2020.1.6 为期一周的的培训终于面临尾声,就以一场考试告终吧. A 28的因子 Description 我们都知道28的因子中含有4和7,而某些人偏爱数字4和7 ...
- 学习笔记 查分约束系统
定义:如果一个系统由n个变量和m个约束条件组成,形成m个形如 ai - aj ≤ k 的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统(system of difference cons ...
- Free Candies UVA - 10118
题目:B - Free Candies UVA - 10118 题意: 桌上有4堆糖果,每堆糖果高度不超过40,每颗糖果有一种颜色(一共20种,1,2,3...,20), 有一个篮子,一开始是空的,每 ...
- UVA 10118 简单DP
题意 四堆糖果,有一个容量为5的篮子,每次可以从糖果堆顶端取一个糖果,若篮子中恰好有相同颜色的糖果,则将该糖果装入口袋中.问最多可以取多少个糖果. 题解 设dp[i][j][k][m]为四堆分别取了i ...
- 2021UPC个人训练赛第47场
个人训练赛第47场 A: 加工零件(最短路) 问题 A: 加工零件时间限制: 1 Sec 内存限制: 128 MB 题目描述 凯凯的工厂正在有条不紊地生产一种神奇的零件,神奇的零件的生产过程自然也很神 ...
- 算法训练ALGO(一)
前言 实习终于快结束了,今天有空顺便带来蓝桥杯算法训练的算法题的思路与题解,后续有空再继续出题解哈. ALGO1000-kAc给糖果你吃 资源限制 内存限制:256.0MB C/C++时间限制:1.0 ...
最新文章
- 访问其他应用程序的Activity
- Insertion Sort List
- Kotlin优雅的使用sp(SharedPreferences)
- Python Cookbook (2) 文件
- Web 前端——项目文件夹命名规范
- 约瑟夫环 猴子选大王的问题
- 探索式测试的思维模型
- 这道题号称无人能解!300多年来无一人答对,却让这群人这么简单就解出来了?...
- mysql主从同步原理_mysql主从同步以及原理
- 用OpenCV检测图像中的长方形画布或纸张并提取图像内容
- 艾肯4nano声卡调试教程,效果演示
- c++卡常技巧-164
- C语言实现三子棋游戏
- 电源管理允许此设备唤醒计算机怎么关掉,电脑如何设置电源管理允许鼠标唤醒计算机...
- mysql heartbeat_mysql管理工具之pt-heartbeat
- Codeforces Round #469 (Div. 2) C. Zebras
- 欧几里德算法(Euclidean algorithm)
- 在Ignite中使用线性回归算法
- TKIP中MIC值的算法及实现
- 采取何种措施保护专利权?