The baggage

题目描述

我们有五种不同重量的包裹：$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$ 个测试用例。 对于每个用例，判断是否存在一种分配方式使人们可以携带所有包裹。也就是说，判断是否可以把每个包裹分配给某个人，使得每个人被分配的包裹总重量不超过其承重。允许有人不携带任何包裹。

输入格式

输入由标准输入给出。第一行包含测试用例数 $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$。

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

Yes
No
Yes

提示

$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$ 输入中的所有数值均为整数。在第一个测试用例中，所有包裹都可以被携带。下面是一种可行的分配方式：

第一个承重为 $4$ 的人携带四个重量为 $1$ 的包裹。 第二个承重为 $4$ 的人携带一个重量为 $1$ 的包裹和一个重量为 $2$ 的包裹。 承重为 $5$ 的人携带一个重量为 $5$ 的包裹。

在第二个测试用例中，两个承重为 $3$ 的人中的一个必须携带两个或更多重量为 $2$ 的包裹，这是不可能的。

标签: AtCoder|abc226G

来源

AtCoder|abc226G