分数: 600 点
问题陈述
我们有五种不同重量的包裹: 1, 2, 3, 4, 5。对于每个 i (1 \leq i \leq 5),有 A_i 包裹重量 i.
此外,我们的员工具有五种不同的优势: 1, 2, 3, 4, 5。对于每个 i (1 \leq i \leq 5),有 B_i 有实力的人 i.
每人可以携带任意数量的包裹(可能为零),但包裹的总重量不得超过其力量。
你被给予 T 测试用例。 对于每种情况,确定人们是否可以通过适当的包裹分配来携带所有包裹。即确定是否可以将每个包裹分配给某人,使得每个人都分配到总重量不超过其力量的包裹。有一个不带包裹的人就好了。
约束
- 1 \leq T \leq 5\times 10^4
- 0 \leq A_i,B_i \leq 10^{16}
- 1 \leq A_1+A_2+A_3+A_4+A_5
- 1 \leq B_1+B_2+B_3+B_4+B_5
- 输入中的所有值都是整数。
输入
输入由标准输入给出。第一行包含测试用例的数量 T:
T
然后, T 测试用例如下,每个测试用例采用以下格式:
A_1 A_2 A_3 A_4 A_5 B_1 B_2 B_3 B_4 B_5
输出
打印 T 行。
的 i第行 (1\leq i\leq T) 应包含 Yes 如果所有包裹都可以运输 i第一个测试用例,以及 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
第一个测试用例中,所有包裹均可携带。这是一种方法:
- 实力第一人 4 携带四包重量 1.
- 实力第二人 4 携带一包裹重量 1 和另一个重量 2.
- 有实力的人 5 携带一包裹重量 5.
在第二个测试用例中,两个人中的一个有实力 3 必须携带两件或更多重量的包裹 2,这是不可能的。