5061.怪物猎人

时间限制:2s 内存限制:512MB

你有两只宠物,从第一轮开始,它们将轮流攻击一个生命值为 $k$ 的怪物。

  • 在奇数轮次中,第一只宠物 随机 对怪物造成 $x$ 或 $y$ 的伤害;
  • 在偶数轮次中,第二只宠物 随机 对怪物造成 $x$ 或 $y$ 的伤害。
    请你回答,对于第 $i (i∈\{1,2\})$ 只宠物,其是否能给予怪物最后一击(首次将其生命值减少到小于等于 $0$)。

输入格式(从终端/标准输入读取)

输入包含多组测试数据。

第一行包含一个整数 $T (1≤T≤5×10^5 )$, 表示测试数据的组数。

对于每组测试数据:

一行包含三个整数 $k, x, y (1≤k,x,y≤10^{18} )$,表示怪物的生命值和两种攻击的伤害。

输出格式(输出至终端/标准输出)

对于每组测试数据:

输出两行,第 $i$ 行包含一个字符串 YesNo ,表示对于第 $i$ 只宠物的答案。

输入样例

复制
2
9 4 2
7 3 4
 \n
 · · \n
 · · \n

输出样例

复制
Yes
Yes
Yes
Yes
   \n
   \n
   \n
   \n
来源: 2024“钉耙编程”中国大学生算法设计超级联赛(9)

提交题解

Please login first.

© 2025 FAQs