codevs 2291 糖果堆
【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。
#include<iostream> #include<cstdio> using namespace std; int fruit[10000000];int fruit1[1000000]; int main() { int n,m,a,b;cin>>n>>m;for(int i=1;i<=n;i++){scanf("%d",&fruit[i]);if(i==1)fruit1[i]=fruit[i];else fruit1[i]=fruit[i]+fruit1[i-1];}int i=1;while(i<=m){scanf("%d%d",&a,&b);printf("%d\n",fruit1[b]-fruit1[a-1]);i++;}return 0; }
转载于:https://www.cnblogs.com/sssy/p/6674351.html
codevs 2291 糖果堆相关推荐
- codevs 2291 糖果堆 x
题目描述 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 ...
最新文章
- Dubbo原理和源码解析之服务引用
- golang go语言_在7小时内学习快速简单的Go编程语言(Golang)
- 值得收藏的品牌案例—到集设,灵感即到
- 饭团(0):提升效率的开发工具
- 5G 兴起,物联网安全危机四伏
- 目标检测回归损失函数——IOU、GIOU、DIOU、CIOU、EIOU
- 与数据库服务器通讯协议出错,与数据库服务器通讯异常
- D.579 - ClockHands
- java俄罗斯方块设计报告_俄罗斯方块JAVA课程设计实验报告毕业设计
- JVM之Tomcat的优化
- 同一局域网内怎样获取新来美眉QQ号码!((*^__^*) 嘻嘻……)
- 顶级区块链开发人员工具:涉及框架、IDE、安全工具、测试网络、区块链预言机和节点服务
- 泛函分析中的数学空间概念图谱
- thingworx ADO安装
- 控制面板快捷键win10_Win10系统启动变慢怎么办,Win10系统启动变慢解决方法
- 【转载】30个高质量但免费的自学网站
- java outer什么意思_java里面outer、 inner是什么意思
- extern 用法小结
- iPhone 适配之路
- 18_MySQL8其它新特性
热门文章
- Android的JSON解析(上)
- Stata 外部命令:最常用和最新的命令
- 65个源代码网站(好辛苦才收集的)
- [zz]《2012武汉IT求职指南》IT行业、程序员求职专用
- AMD PUMA笔记本平台芯片组介绍
- 南京信息工程大学校园网ios客户端使用捷径快捷验证上网
- JsonMap对象的获取与前台浏览器报错Uncaught TypeError: Cannot read property ‘map‘ of undefined
- NEO锁仓合约使用说明
- 国家市场监督管理总局-食品安全抽检公布结果查询系统数据抓取
- 用友web portal开发-附件表