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 $ つ以上持つ必要があり、不可能です。