#5854. 打败恶龙
打败恶龙
题目描述
现在有一条恶龙,它的血量为 h。我们有两个技能:雷击和空洞吸收。
- 雷击:攻击后使得龙的血量减 10,即原来血量 h 变为 h−10。
- 空洞吸收:攻击后使得龙的血量变为 ⌊h/2⌋+10,其中 ⌊h⌋ 表示向下取整。
现在要知道是否可以在技能使用次数受限的情况下打倒龙。
输入格式
第一行是一个整数 T,表示测试数据的组数。
接下来的 T 行,每行包含三个整数:
龙的血量 h,空洞吸收的使用次数 n,雷击的使用次数 m。
- 数据范围:
- 1 ≤ T ≤ 1000
- 1 ≤ h ≤ 100000
- 0 ≤ n, m ≤ 30
输出格式
对于每一组数据,如果可以打倒龙,输出 YES(不带引号),否则输出 NO(不带引号)。
输入样例 #1
7
100 3 4
189 3 4
64 2 3
63 2 3
30 27 7
10 9 1
69117 21 2
输出样例 #1
YES
NO
NO
YES
YES
YES
YES
题目说明
以下是样例 1 的测试数据 1 的解释:
(以 V 代替 空洞吸收,L 代替 雷击)
| 操作 | 血量状态 |
|---|---|
| V | ⌊100/2⌋+10 = 60 |
| L | 60−10 = 50 |
| V | ⌊50/2⌋+10 = 35 |
| ⌊35/2⌋+10 = 27 | |
| L | 27−10 = 17 |
| 17−10 = 7 | |
| 7−10 = -3 |
最终血量为负,因此可以打倒龙,输出 YES。