首页 > 其他分享 >CF1468N 题解

CF1468N 题解

时间:2023-08-02 16:48:39浏览次数:39  
标签:cout NO 题解 CF1468N cin 装不下 垃圾

洛谷链接&CF 链接

题目简述

共有 \(T\) 组数据,对于每组数据:

有三个桶,五种垃圾,每个桶有固定的容量。

前三种垃圾分别放入三种桶中,第四种垃圾可以放进 \(1,3\) 桶中,第五种垃圾可以放进 \(2,3\) 桶中。

问题:对于给定的桶容量和垃圾量,请问垃圾是否可以全部放入桶中?

思路

简单贪心题。

贪心思路很简单,首先装 \(1,2,3\) 种垃圾,如果此时都装不下直接输出 NO,因为这三种垃圾只能装入 \(1,2,3\) 号桶。

那么接下来就是处理剩下两种垃圾,发现这两种垃圾都可装入 \(3\) 号桶,所以需要优先装 \(1,2\) 号桶,装不下之后再装 \(3\) 号,如果此时装不下,则输出 NO,否则输出 YES

下面是代码实现:

#include<iostream>
using namespace std;

int T, a, b, c, d, e, x, y, z; // 垃圾及桶

int main(){
	cin >> T; // 多组数据!
	while(T --) {
		cin >> x >> y >> z;
		cin >> a >> b >> c >> d >> e; // 分别输入垃圾数及桶数
		if(x < a || y < b || z < c) {
			cout << "NO\n"; // 1 2 3 装不下,输出 NO
			continue;
		}
		x -= a, y -= b, z -= c; // 能装下就装
		d -= x, e -= y; // 剩下两种垃圾,分别优先装入 1 2 号桶
		d = max(0, d), e = max(0, e); // 去除负数情况!!
		if(z >= d + e) cout << "YES\n"; // 剩下垃圾能装下
		else cout << "NO\n"; // 装不下
	}
	return 0;
}

提交记录

\[\text{The End!} \]

标签:cout,NO,题解,CF1468N,cin,装不下,垃圾
From: https://www.cnblogs.com/So-noSlack/p/17601078.html

相关文章

  • CF479C 题解
    洛谷链接&CF链接题目简述一个人想要安排期末考试的时间。有\(n\)场考试,每场考试有两个时间\(x_i,y_i\),一个是老师规定的时间,另外一个是他与老师商量好的考试时间。如果错过了,那就只能按照原来的考试时间考试。规定:只能按照原定考试的日期顺序进行考试的情况下,输出考完试......
  • 饭票 题解
    1.题意简述某天小\(x\)去食堂吃饭,手里有\(n\)种饭票,面值分别为\(A_1~A_n\),数量分别为\(C_1~C_n\)请你计算小\(x\)的饭票能组成多少在\([1,m]\)区间内的面值。2.样例解释3101242118样例中,我们有两张一元,一张两元和一张四元,可以凑出\(1\)到\(8\)元中所......
  • 【题解】Luogu[P2296] [NOIP2014 提高组] 寻找道路
    Link很简单的一道图论题。要在一个有向图上找一条\(s\)到\(t\)的最短路,要求这条路径上的所有点都满足:该点的所有出边所连点都能到达终点\(t\)。看上去很乱,我们简单分解一下,先在所有点中找到与终点有路径的点集\(A\)进行标记,再再所有点中找到其所有出边所连点都被打上标......
  • 国标GB28181视频平台LntonGBS国标平台调用快照接口,未能正常返回快照图片的问题解决方
    LntonGBS国标视频云服务支持设备/平台通过国标GB28181协议注册接入,可实现视频的实时监控直播、录像、检索与回看、语音对讲、云存储、告警、平台级联等功能。LntonGBS平台便捷、丰富、灵活、可拓展的视频能力,已经使其成为当前安防市场的主流需求视频平台,并且已经在大量的项目中落地......
  • 【题解】HDOJ 7329 [2023杭电多校] Touhou Red Red Blue
    题目传送门:HDOJ7329[2023杭电多校]TouhouRedRedBlue题意有两个口袋(口袋容量为1,初始均为空),有若干个UFO按顺序来到你的面前,每个UFO有一个颜色(GRB),你可以选择扔掉它或者把它装进口袋中,如果口袋1空着必须装进口袋1;如果口袋都满了,算上面前的UFO共有三个,有如下三种情况:如......
  • NOI2023 题解
    打的太shaber了,于是补补题。D1T1扫描线。首先我们可以容斥一下,答案为被一种操作覆盖到的减去被两种操作覆盖到的加上被三种操作覆盖到的。首先考虑只被一种操作覆盖到的,这很简单,直接上个区间颜色段推平就好了,顺便去了个重。接下来是有被斜线覆盖到的,这样的点数为\(O(nk)\)......
  • 因MySQL数据库无法启动导致LiteCVR视频平台也无法启动的问题解决教程
    近期呢,我们的数据人员发现有时候MySQL数据库无法启动会导致LiteCVR视频平台也无法启动,所以接下来我们将为大家讲解遇见这种问题时的解决教程。但是在这之前值得一提的一件事那就是我们的LiteCVR平台默认的数据库是SQLite,不过用户可以根据自己的使用需求选择将数据库切换为MySQL。具......
  • [MySQL] 调用定时器时event_scheduler是Off问题解决
    永久解决方法:修改MySQL配置文件,设置event_scheduler=ONvi/etc/my.cnf在[mysqld]下添加一行重启mysql服务event_scheduler=ON临时方法执行mysql语句1、查看事件调度器状态showVARIABLESlike'event_scheduler'......
  • 统信UOS专业版 apt update失败问题解决方法
    UOSaptupdate时提示‘仓库“https://pro-store-packages.uniontech.com/appstoreeagle-proInRelease”的签名不再生效’只需要更改/etc/apt/sources.list.d/appstore.list文件内容,改为debhttps://com-store-packages.uniontech.com/appstoredeepinappstore同时,建......
  • ABC311E 题解
    看到官方题解是\(O(n^2)\)的dp。提供一个\(O(n^2\log_2n)\)的做法,考场思路,大概比较简单。Description给一个\(H\)行\(W\)列的网格,其中一些点被涂成黑色,求整个正方形内都未被涂黑的正方形的个数。Solution考场上首先想到的简单暴力做法,即枚举正方形左上角端点,然......