#abc226g. [abc226_g]The baggage
[abc226_g]The baggage
题目描述
我们有五种不同重量的包裹:、、、、。对于每个 ,有 个重量为 的包裹。
另外,我们有五种不同力量的人:、、、、。对于每个 ,有 个力量为 的人。
每个人可以携带任意数量的包裹(可能为零),但是包裹的总重量不能超过他们的力量。
给定 个测试用例。对于每个案例,确定是否可能让人们携带所有包裹,并且以适当的方式分配包裹。也就是说,确定是否可以将每个包裹分配给某人,以便每个人所分配的包裹的总重量不超过他们的力量。允许某人不携带任何包裹。
约束条件
- 输入中的所有值均为整数。
输入
输入以以下格式从标准输入给出:
然后,接下来是 个测试用例,每个测试用例的格式如下:
输出
打印 行。第 行 ,如果在第 个测试用例中可以携带所有包裹,则打印 Yes
,否则打印 No
。
示例输入 1
3
5 1 0 0 1
0 0 0 2 1
0 3 0 0 0
0 0 2 0 0
10000000000000000 0 0 0 0
0 0 0 0 2000000000000000
示例输出 1
Yes
No
Yes
在第一个测试用例中,可以携带所有包裹。以下是一种方法:
- 具有力量 的第一个人携带四个重量为 的包裹。
- 具有力量 的第二人携带一个重量为 的包裹和一个重量为 的包裹。
- 具有力量 的人携带一个重量为 的包裹。
在第二个测试用例中,两个力量为 的人中的一个必须携带两个或更多重量为 的包裹,这是不可能的。