【题目背景】 在 CAPOO 星球上,存在着一个企鹅文明。 公元 5202 年,在 CAPOO 星球的另一端,有一只名为 Kendieer 的巨人复苏了。由于长时期的冰封,Kendieer 苏醒以后饥渴难耐。他打算攻打企鹅文明,并且食用美味的企鹅充饥。 消息如寒风般迅速传遍企鹅王国。企鹅文明的国王 MuQ 知道以后,吹响了集结的号角,最勇敢的企鹅战士们从四面八方赶来,齐心协力抵御进击的 Kendieer 。 企鹅大军共由 只企鹅组成,来抵御 Kendieer 的进攻。每只企鹅在每秒初能对 Kendieer 造成 的伤害。但是,Kendieer 提前做了一些保护手段,使得自己每秒最多受到 点伤害。如果 Kendieer 的血量严格小于 时,他将会逃出战斗。 Kendieer 是一只血量为 的巨人。面对企鹅大军的反抗,他决定吃掉这些企鹅士兵。Kendieer 每 秒末至多吃掉一只企鹅士兵,特别地,刚开战时不能立刻吃掉企鹅(即第一次吃掉企鹅的时间不是在第 秒,而是在第 秒末)。 Kendieer 十分聪明,所以他会按最佳策略吃掉企鹅士兵。大战即将开始,你能帮助 MuQ 判断企鹅国能否打败 Kendieer 吗?
输入描述:
每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:第一行输入两个整数 ,分别表示企鹅士兵的数量,和企鹅们每秒最多能对 Kendieer 造成的伤害。第二行输入 个整数 ,表示第 个企鹅士兵能对 Kendieer 能造成的伤害。第三行输入两个整数 ,分别表示 Kendieer 的血量和 Kendieer 吃掉一只企鹅所需的时间。
输出描述:
对于每一组测试数据,新起一行,如果企鹅国可以抵御这次攻击,输出 ,否则输出 。
加载中...