AT_abc226_g [ABC226G] The baggage
题目描述
有质量为 $1 \sim 5$ 的重物,质量为 $i(1 \leq i \leq 5)$ 的重物有 $A_i$ 个;同时有可搬运的最大质量不超过 $i(1 \leq i \leq 5)$ 的人 $B_i$ 个。 问是否存在一种分配方式,使所有重物均可被一次性搬运。
输入格式
本题具有多组测试数据。
第 $1$ 行为一个整数 $T$,表示本测试点共有 $T$ 组测试数据。
第 $2i (1 ≤ i ≤ T)$ 行为 $5$ 个整数,分别为 $A_{1}$,$A_{2}$,$A_{3}$,$A_{4}$,$A_{5}$。
第 $2i+1 (1 ≤ i ≤ T)$ 行为 $5$ 个整数,分别为 $B_{1}$,$B_{2}$,$B_{3}$,$B_{4}$,$B_{5}$。
输出格式
输出共 $T$ 行,若 $i (1 ≤ i ≤ T)$ 组测试数据中所有重物均可被一次性搬运,则在第 $i$ 行输出 `Yes` ,否则输出 `No`。
说明/提示
### 样例解释
对于第一组数据,可以让 $1$ 个可搬运最大质量为 $4$ 的人搬运 $4$ 个质量为 $1$ 的重物,再让 $1$ 个可搬运最大质量为 $4$ 的人搬运 $1$ 个质量为 $1$ 的重物和 $1$ 个质量为 $2$ 的重物,再让 $1$ 个可搬运最大质量为 $5$ 的人搬运 $1$ 个质量为 $5$ 的重物,可以做到一次全部搬运完。
### 制約
- $ 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 $
- 入力は全て整数である。
### Sample Explanation 1
$ 1 $ つめのテストケースでは、例えば以下のようにすればすべての荷物を持つことができます。 - 体力 $ 4 $ の人のうちの $ 1 $ 人目が、重さ $ 1 $ の荷物を $ 4 $ つ持つ。 - 体力 $ 4 $ の人のうちの $ 2 $ 人目が、重さ $ 1 $ の荷物と重さ $ 2 $ の荷物を $ 1 $ つずつ持つ。 - 体力 $ 5 $ の人が、重さ $ 5 $ の荷物を $ 1 $ つ持つ。 $ 2 $ つめのテストケースでは、体力が $ 3 $ の人のどちらかが重さ $ 2 $ の荷物を $ 2 $ つ以上持つ必要があり、不可能です。