307312: CF1337B. Kana and Dragon Quest game

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

题目描述

Kana was just an ordinary high school girl before a talent scout discovered her. Then, she became an idol. But different from the stereotype, she is also a gameholic. One day Kana gets interested in a new adventure game called Dragon Quest. In this game, her quest is to beat a dragon. ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1337B/5e977b6bf2094913d091305ba37b808761238a2f.png)The dragon has a hit point of $ x $ initially. When its hit point goes to $ 0 $ or under $ 0 $ , it will be defeated. In order to defeat the dragon, Kana can cast the two following types of spells. - Void AbsorptionAssume that the dragon's current hit point is $ h $ , after casting this spell its hit point will become $ \left\lfloor \frac{h}{2} \right\rfloor + 10 $ . Here $ \left\lfloor \frac{h}{2} \right\rfloor $ denotes $ h $ divided by two, rounded down. - Lightning StrikeThis spell will decrease the dragon's hit point by $ 10 $ . Assume that the dragon's current hit point is $ h $ , after casting this spell its hit point will be lowered to $ h-10 $ . Due to some reasons Kana can only cast no more than $ n $ Void Absorptions and $ m $ Lightning Strikes. She can cast the spells in any order and doesn't have to cast all the spells. Kana isn't good at math, so you are going to help her to find out whether it is possible to defeat the dragon.

输入输出格式

输入格式


The first line contains a single integer $ t $ ( $ 1 \leq t \leq 1000 $ ) — the number of test cases. The next $ t $ lines describe test cases. For each test case the only line contains three integers $ x $ , $ n $ , $ m $ ( $ 1\le x \le 10^5 $ , $ 0\le n,m\le30 $ ) — the dragon's intitial hit point, the maximum number of Void Absorptions and Lightning Strikes Kana can cast respectively.

输出格式


If it is possible to defeat the dragon, print "YES" (without quotes). Otherwise, print "NO" (without quotes). You can print each letter in any case (upper or lower).

输入输出样例

输入样例 #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

说明

One possible casting sequence of the first test case is shown below: - Void Absorption $ \left\lfloor \frac{100}{2} \right\rfloor + 10=60 $ . - Lightning Strike $ 60-10=50 $ . - Void Absorption $ \left\lfloor \frac{50}{2} \right\rfloor + 10=35 $ . - Void Absorption $ \left\lfloor \frac{35}{2} \right\rfloor + 10=27 $ . - Lightning Strike $ 27-10=17 $ . - Lightning Strike $ 17-10=7 $ . - Lightning Strike $ 7-10=-3 $ .

Input

题意翻译

### 题目描述: 现在我们有一条龙,它的血量为 $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

加入题单

上一题 下一题 算法标签: