CF1337B Kana and Dragon Quest game
题目描述
现在我们有一条龙,它的血量为 $x$ 。
我们有两个技能:雷击和空洞吸收。
雷击:
攻击后使得龙的血量减 $10$ ,也就是说,原来 $h$ 的血量变为了 $h - 10$ 。
空洞吸收:
攻击后使得龙的血量变为:$[\frac{h}{2}]+10$ ,其中 $[h]$ 表示向下取整。
现在要知道是否可以在技能有使用次数的限制下打倒龙。
输入格式
**本题有多组数据**
第一行是一个整数 $T$,表示测试数据的组数。
接下来的 $T$ 行 分别包含三个整数: 龙的血量 $x$ ,
空洞吸收的使用次数 $n$ ,雷击的使用次数 $m$
输出格式
对于每一组数据,如果可以打倒龙,输出 “$YES$”(不带引号),否则输出 "$NO$"(不带引号)
说明/提示
$1 \le T \le 1000$。
$1 \le x \le 10^5$。
$0 \le n,m \le 30 $。
-----------
以下是样例 $1$ 的测试数据 $1$ 的解释:
(以 $L$ 代替 雷击, $V$ 代替 空洞吸收)
操作 || 血量状态
$V \ \ \ \ \ [\frac{100}{2}]+10 =60$
$L \ \ \ \ \ 60-10=50$
$V \ \ \ \ \ [\frac{50}{2}]+10=35$
$V \ \ \ \ \ [\frac {35}{2}]+10=27$
$L \ \ \ \ \ 27-10=17$
$L \ \ \ \ \ 17-10=7$
$L \ \ \ \ \ 7-10=-3$
·Translated by black_trees