CF1468N 题解

合集 - 题解(26)

1.AT_abc180_d 题解2023-07-242.SP12304 题解2023-07-213.AT_abc218_d 题解2023-07-244.AT_abc215_d 题解2023-07-245.AT_abc246_d 题解2023-07-246.AT_arc149_a 题解2023-07-267.AT_agc017_b 题解2023-07-268.AT_arc154_b 题解2023-07-269.AT_arc041_b 题解2023-07-2610.AT_abc178_d 题解2023-07-2611.AT_abc182_d 题解2023-07-2712.AT_arc113_c 题解2023-07-2713.CF709B 题解2023-07-2814.AT_tenka1_2015_qualB_b 题解2023-07-2815.AT_agc022_a 题解2023-07-2916.CF858C 题解2023-07-2917.CF1204A 题解2023-08-0218.CF1359A 题解2023-08-0219.CF1363A 题解2023-08-0220.CF1282A 题解2023-08-0221.CF479C 题解2023-08-02

22.CF1468N 题解2023-08-02

23.CF452C 题解2023-08-1324.P2427 题解2023-09-2825.AT_agc019_b 题解2023-09-2826.AT_arc111_a 题解2023-09-28

收起

洛谷链接&CF 链接

1|0题目简述

共有 $T$ 组数据，对于每组数据：

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

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

问题：对于给定的桶容量和垃圾量，请问垃圾是否可以全部放入桶中？

2|0思路

简单贪心题。

贪心思路很简单，首先装 $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!}$$

__EOF__

本文作者：So_noSlack
本文链接：https://www.cnblogs.com/So-noSlack/p/17601078.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！