← 返回题目列表

Codeforces · 1480/B

B. 伟大的英雄

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

伟大的英雄守护着荷马居住的国家。英雄的攻击力为$$$A$$$,初始生命值为$$$B$$$。英雄面前有$$$n$$$怪物。第 $$$i$$$ 个怪物的攻击力为 $$$a_i$$$,初始生命值为 $$$b_i$$$。

如果英雄或怪物的生命值为正(大于或等于 $$$1$$$),则称其为活着;如果他或它的健康值为非正值(小于或等于 $$$0$$$),则称他或它已死亡。

为了保护国家人民,英雄将与怪物战斗,直到英雄死亡或所有怪物死亡。

- 在每次战斗中,英雄可以选择任意一个活着的怪物并与其战斗。假设选择第$$$i$$$个怪物,英雄和第$$$i$$$个怪物在战斗前的生命值分别为$$$x$$$和$$$y$$$。战斗结束后,英雄和第$$$i$$$个怪物的生命值分别变为$$$x-a_i$$$和$$$y-A$$$。

请注意,英雄可以多次对抗同一个怪物。

为了国家人民的安全,请告诉他们大英雄能否杀死所有的怪物(即使大英雄本人在杀死最后一个怪物后就死了)。

输入

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

每个测试用例的第一行包含三个整数 $$$A$$$ ($$$1 \leq A \leq 10^6$$$)、$$$B$$$ ($$$1 \leq B \leq 10^6$$$) 和 $$$n$$$ ($$$1 \leq n \leq 10^5$$$) — 大英雄的攻击力,大英雄的初始生命值,以及怪物的数量。

每个测试用例的第二行包含$$$n$$$整数$$$a_1, a_2, \dots, a_n$$$ ($$$1 \leq a_i \leq 10^6$$$),其中$$$a_i$$$表示第$$$i$$$个怪物的攻击力。

每个测试用例的第三行包含$$$n$$$整数$$$b_1, b_2, \dots, b_n$$$ ($$$1 \leq b_i \leq 10^6$$$),其中$$$b_i$$$表示第$$$i$$$个怪物的初始生命值。

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

输出

对于每个测试用例,如果伟大的英雄可以杀死所有怪物,请打印答案:“是”(不带引号)。否则,打印“NO”(不带引号)。

示例

输入 #1

5
3 17 1
2
16
10 999 3
10 20 30
100 50 30
1000 1000 4
200 300 400 500
1000 1000 1000 1000
999 999 1
1000
1000
999 999 1
1000000
999

输出 #1

YES
YES
YES
NO
YES

注意

在第一个例子中:英雄和唯一的怪物之间将会有 $$$6$$$ 战斗。之后,怪物死亡,英雄的生命值变为 $$$17 - 6 \times 2 = 5 > 0$$$。所以答案是“是”,而且英雄还活着。

在第二个例子中:所有怪物死亡后,英雄的生命值将变为$$$709$$$,无论所有战斗的顺序如何。所以答案是“是”。

在第三个例子中:可能的顺序是与第 $$$1$$$-st、$$$2$$$-nd、$$$3$$$-rd 和 $$$4$$$-th 怪物战斗。所有战斗结束后,英雄的生命值变为$$$-400$$$。不幸的是,英雄死了,但所有怪物也死了。所以答案是“是”。

在第四个例子中:英雄死了,但怪物仍然活着,生命值 $$$1000 - 999 = 1$$$。所以答案是“不”。