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$ 个可搬运最大质量为 $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 $ つ以上持つ必要があり、不可能です。