← 返回题目列表

Codeforces · 1337/B

B. 假名和勇者斗恶龙游戏

中文机器翻译题面 查看原题

在星探发现她之前,加奈只是一名普通的女高中生。然后,她就成了偶像。但与人们的刻板印象不同的是,她也是一个游戏狂。

有一天,假名对一款名为《勇者斗恶龙》的新冒险游戏产生了兴趣。在这个游戏中,她的任务是打败一条龙。

龙最初的生命值为$$$x$$$。当它的生命值达到$$$0$$$或低于$$$0$$$时,它就会被击败。为了打败龙,假名可以施展以下两种法术。

- 虚空吸收 假设龙当前的生命值为$$$h$$$,施放此法术后其生命值将变为$$$\left\lfloor \frac{h}{2} \right\rfloor + 10$$$。这里 $$$\left\lfloor \frac{h}{2} \right\rfloor$$$ 表示 $$$h$$$ 除以 2,向下舍入。
- 闪电打击 该法术将使龙的生命值减少$$$10$$$。假设龙当前生命值为$$$h$$$,施放该法术后其生命值将降低至$$$h-10$$$。

由于某些原因,假名只能施放不超过 $$$n$$$ 虚空吸收和 $$$m$$$ 闪电打击。她可以按任何顺序施展法术,而不必施展所有法术。假名不擅长数学,所以你要帮助她看看是否有可能打败龙。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。

接下来的 $$$t$$$ 行描述测试用例。对于每个测试用例,唯一的一行包含三个整数 $$$x$$$、$$$n$$$、$$$m$$$ ($$$1\le x \le 10^5$$$, $$$0\le n,m\le30$$$) — 龙的初始生命值、虚空吸收和雷击假名分别可以施放的最大数量。

输出

如果有可能打败龙,则打印“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

注意

第一个测试用例的一个可能的转换顺序如下所示:

- 虚空吸收$$$\left\lfloor \frac{100}{2} \right\rfloor + 10=60$$$。
- 闪电打击$$$60-10=50$$$。
- 虚空吸收$$$\left\lfloor \frac{50}{2} \right\rfloor + 10=35$$$。
- 虚空吸收$$$\left\lfloor \frac{35}{2} \right\rfloor + 10=27$$$。
- 闪电打击$$$27-10=17$$$。
- 闪电打击$$$17-10=7$$$。
- 闪电打击$$$7-10=-3$$$。