← 返回题目列表

Codeforces · 2055/B

B. 制作

中文机器翻译题面 查看原题

正如你所料,佛罗里达州是许多奇异魔法力量的家园,佛罗里达人试图驯服它们。

共有$$$n$$$种不同类型的魔法材料,编号从$$$1$$$到$$$n$$$。最初,从 $$$1$$$ 到 $$$n$$$,每个 $$$i$$$ 都有 $$$a_i$$$ 单位的材料 $$$i$$$。您可以执行以下操作:

- 选择材质 $$$i$$$(其中 $$$1\le i\le n$$$)。然后,花费 $$$1$$$ 单位的其他材料 $$$j$$$(换句话说,$$$j\neq i$$$)来获得 $$$1$$$ 单位的材料 $$$i$$$。更正式地说,选择材料 $$$i$$$ 后,按如下方式更新数组 $$$a$$$:$$$a_i := a_i + 1$$$ 和 $$$a_j := a_j - 1$$$ 对于所有 $$$j$$$,其中 $$$j\neq i$$$ 和 $$$1\le j\le n$$$。请注意,所有 $$$a_j$$$ 必须保持非负数,即您不能花费您没有的资源。

您正在尝试使用这些材料制作一件神器。要成功制作神器,从 $$$1$$$ 到 $$$n$$$ 的每个 $$$i$$$ 必须至少拥有 $$$b_i$$$ 单位材料 $$$i$$$。确定是否可以通过执行任意次数(包括零次)的操作来制作工件。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2\le n\le 2\cdot 10^5$$$) — 材料类型的数量。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i\le 10^9$$$) - 您当前持有的每种材料 $$$i$$$ 的数量。

每个测试用例的第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \ldots, b_n$$$ ($$$0 \le b_i\le 10^9$$$) - 生产工件所需的每种材料 $$$i$$$ 的数量。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。

输出

对于每个测试用例,打印一行包含“YES”或“NO”,表示是否可以制作工件。

您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。

示例

输入 #1

3
4
0 5 5 1
1 4 4 0
3
1 1 3
2 2 1
2
1 10
3 3

输出 #1

YES
NO
YES

注意

在第一个测试用例中,对材料 $$$1$$$ 执行操作。这样做之后,我们将完全获得所需的资源:$$$1$$$ 单位材料 $$$1$$$,以及 $$$4$$$ 单位材料 $$$2$$$ 和 $$$3$$$ 每种材料。

在第二个测试用例中,可以表明无论如何执行操作,都无法制作神器。

在第三个测试用例中,我们可以对材质 $$$1$$$ 执行两次操作。经过这些操作,我们将拥有 $$$3$$$ 单位的材料 $$$1$$$ 和 $$$8$$$ 单位的材料 $$$2$$$,这足以制作神器。