CF1337B.Kana and Dragon Quest game

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Kana and Dragon Quest game

题目描述

现在我们有一条龙,它的血量为 xx

我们有两个技能:雷击和空洞吸收。

雷击:

攻击后使得龙的血量减 1010 ,也就是说,原来 hh 的血量变为了 h10h - 10

空洞吸收:

攻击后使得龙的血量变为:[h2]+10[\frac{h}{2}]+10 ,其中 [h][h] 表示向下取整。

现在要知道是否可以在技能有使用次数的限制下打倒龙。

输入格式

本题有多组数据

第一行是一个整数 TT,表示测试数据的组数。

接下来的 TT 行 分别包含三个整数: 龙的血量 xx , 空洞吸收的使用次数 nn ,雷击的使用次数 mm

输出格式

对于每一组数据,如果可以打倒龙,输出 “YESYES”(不带引号),否则输出 "NONO"(不带引号)

说明/提示

1T10001 \le T \le 1000

1x1051 \le x \le 10^5

0n,m300 \le n,m \le 30


以下是样例 11 的测试数据 11 的解释:

(以 LL 代替 雷击, VV 代替 空洞吸收)

操作 || 血量状态

V     [1002]+10=60V \ \ \ \ \ [\frac{100}{2}]+10 =60

L     6010=50L \ \ \ \ \ 60-10=50

V     [502]+10=35V \ \ \ \ \ [\frac{50}{2}]+10=35

V     [352]+10=27V \ \ \ \ \ [\frac {35}{2}]+10=27

L     2710=17L \ \ \ \ \ 27-10=17

L     1710=7L \ \ \ \ \ 17-10=7

L     710=3L \ \ \ \ \ 7-10=-3

·Translated by black_trees

样例

7
100 3 4
189 3 4
64 2 3
63 2 3
30 27 7
10 9 1
69117 21 2
YES
NO
NO
YES
YES
YES
YES

在线编程 IDE

建议全屏模式获得最佳体验