进化吧，鲲鲲（C++）

2024-04-26 06:06:30

进化吧，鲲鲲

问题描述

巨鲲吃大鲲，大鲲吃鲲鲲。鲲鲲为了防止被吃，必须吃足够多质量的小鲲进化成大鲲鲲。已知某些（共n个）时刻（以秒为单位）经过鲲鲲面前的小鲲质量，鲲鲲每秒最多能吃2头小鲲，现在鲲鲲想知道在某些（共p个）时段[t1，t2]（包括t1和t2）他能不能吃足够质量的小鲲，足够的话他就可以在其他时间睡觉或者打篮球了。

输入格式

第1行，2个数，n和q，分别表示n个时刻与q个时段。
第2到n+1行，每行2个数，ai和Mi，表示ai时刻的小鲲质量为Mi。（注意：同个时刻可能有多只小鲲）
第n+2到n+1+q，每行3个数，t1，t2和m，表示时段[t1， t2]以及鲲鲲进化需要质量m。

输出格式

q行，每行输出yes或no（如果当前时段吃入小鲲的总质量>=进化所需质量m，则输出yes，否则为no）。

数据范围

1<=ai，n<=106，1<=t1<=t2<=106，1<=Mi<=2000，1<=m<=2×1010，数据都是整型。

输入输出样例

样例1：

输入

输出

yes

样例2：

输入

输出

no
yes

样例解释

样例1：鲲鲲选择吃质量为8和5的小鲲，总质量为13>=10，能够进化，输出yes。

样例2：对于第一个询问[2, 3]，鲲鲲吃第2-3秒的三只小鲲，总质量为44<50，不能够进化，输出no。对于第二个询问[1， 2]，鲲鲲在第1秒选择吃质量为15和8的小鲲，第2秒2头小鲲都吃了，质量共计40，能够进化，输出yes。

代码：

#include <bits/stdc++.h>
using namespace std;
int n

进化吧，鲲鲲（C++）相关推荐

linux下在终端用ASCII实现偶像练习生-鲲鲲爱打球
由可打印的 ASCII 码组成的图形,它是在 8 位代码中的 256 个空位上分配字母.数字和其他字符的一种标准. Ascii Image Converter 顾名思义,Ascii Image Con ...
我写小程序像菜虚鲲——1、唱，跳，rap，篮球
引言大家好,我是练习时长两年半的个人练习生菜虚鲲,我喜欢唱,跳,rap,篮球,Music! 为了避免律师含,就不po鲲鲲的原图咯~ 在小作坊待久了,都忘记自己的本职工作当初进来是一枚Android开 ...
小鲲Python嘎嘎炫~day1.3
附day1.2的访问如何访问私有属性的问题~(^ ~ ^)~ 内部方法调用 property函数装饰器一.内部方法调用通过私有化可以从类的内部来访问而实现的一种方法 class Person() ...
小鲲Python嘎嘎炫~day3
缩进规则 Python是使用缩进来区分不同的代码块,所以对缩进有严格要求代码代码缩进规则缩进量及缩进字符一.Python是使用缩进来区分不同的代码块,所以对缩进有严格要求代码 1.缩进不符合规则 ...
怎么把echarts中折线里面的其中两点连接成一条线_新手怎么写好一个策划案？三个小捣蛋，一个策划案！...
怎么写好一个营销策划方案?懂得人轻车熟路,不懂的人一筹莫展,你以为新手和老司机之间差的无非是时间和经历,但之于策划,其中发挥关键作用的其实是对策划这件事的基本认知. 三个小捣蛋,一个策划案! 小僧以为 ...
花椒六间房“花房之夜”落幕全新升级不止心动
中新网1月18日电 17日,直播界备受关注的年度盛典"2019花房之夜"在北京凯迪拉克中心开启,百位明星嘉宾与来自花椒直播和六间房的近300位人气主播共同出席,见证了这一盛大的年度 ...
微博立场检测 60分Baseline
AI研习社最近举办了一个比赛--微博立场检测,实际上就是一个NLP文本分类的比赛 Baseline-FastText 我的Baseline方法用的是pkuseg分词+FastText,最好成绩是60, ...
春季学习报告 4.19
本周学习的主要内容是 git svn泄露的原理和开始尝试做竞赛题一竞赛题首先,我挑的题,都是非常幼稚的,毕竟我太蔡了,网上也没有教程 web类的竞赛题完全下不了手,暂时得先空着 BJDCTF ...
基于Basys2的分秒计时器的设计
目录一.设计指标(同样的都是鲲鲲指定的,我直接贴过来) 二.计时器原理: 三.Verilog实现 1.十进制计数器: 2.六进制计数器: 3.六十进制计数器: 4.计时器: 5.时钟分频:50MHz ...

最新文章

热门文章