#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