#44000. 骷髅军团
骷髅军团
暂无测试数据。
出题人的徒弟 lcw 最近在玩皇室战争,他召唤了骷髅军团来进攻对方的公主塔。
公主塔的生命值为 $hp$,攻击力为 $atk$,骷髅军团一共有 $n$个骷髅,每个骷髅的生命值为 $h$,攻击力为 $a$。
从第一秒开始,每一秒的前半秒,每只骷髅都会对公主塔进行一次攻击,使之 $hp$ 减少 $a$;后半秒,公主塔对某一个骷髅进行一次攻击,对其造成 $atk$ 的伤害,一个骷髅会死去当且仅当其生命值减到 $0$ 或负数,骷髅死去后不会继续攻击。
公主塔会采取最优的策略以争取时间,国王塔会在第 $t$ 秒的后半秒释放一个火球术,届时所有骷髅都会被消灭。
lcw 想知道对方的公主塔最后能否被骷髅军团摧毁(即生命值是否减到 $\leq 0$)。
输入格式
第一行一个正整数 $T$ 表示有多少组测试数据;
接下来 $T$ 行,每行六个正整数 $hp,atk,n,h,a,t$。
输出格式
$T$ 行,每一行输出"Yes"
或"No"
表示对方的公主塔能否被摧毁。
数据范围
测试点编号 | $hp$ | $atk,n,h,a,t$ | 特殊约定 |
---|---|---|---|
1,2,3 | $\leq 10$ | $\leq 10$ | 无 |
4,5,6 | $\leq 10^{12}$ | $\le 40000$ | $atk\geq h$ |
7,8,9,10 | $\leq 10^{12}$ | $\le 40000$ | 无 |
对于全部测试点 $T\leq 10^5$。
2
5 1 3 2 1 3
9 1 3 2 1 3
Yes
No