かなは、タレントスカウトが彼女を発見する前は、普通の高校の女の子でした。その後、彼女はアイドルになりました。しかし、ステレオタイプとは異なり、彼女はまたゲームホリックです。
ある日、カナはドラゴンクエストと呼ばれる新しいアドベンチャーゲームに興味を持ち ます。このゲームでは、彼女の探求はドラゴンを倒すことです。
ドラゴンの ヒットポイントは 最初x xです。その場合には ヒットポイントがに行く 0 0または下 0 0、それが解除されます。ドラゴンを倒すために、カナは次の2種類の呪文を唱えることができます。
- ボイド吸収
ドラゴンの現在と仮定 ヒットポイントがある 時間の後、時間 のこの呪文をキャスト ヒットポイントになるだろう ⌊ 時間/ 2 ⌋ + 10。ここで ⌊h 2⌋ は、切り捨てられたh hを2で割ったものを示し ます。
- 落雷
この呪文はドラゴンのヒットポイントを 10 10減少させ ます。この呪文を唱えた後、ドラゴンの現在のヒットポイントが h hである と仮定します。 この呪文の ヒットポイントはh - 10 h-10に低下し ます。
いくつかの理由により、カナはn n ボイド吸収と m m ライトニングストライクしかキャスト できませ ん 。彼女はどの順番で呪文を唱えてもよく、すべての呪文を唱える必要はあり ません。カナは数学が得意ではないので、ドラゴンを倒すことができるかどうかを彼女が知る手助けをします。
最初の行は、単一の整数含まれ たT T(1 ≤ T ≤ 1000年テストケースの数- 1≤t≤1000)。
次の t t行はテストケースを示しています。各テストケースのためだけの行は三つの整数含ま X、Xは 、N、N 、M、M(1 ≤ X ≤ 10 5 1≤x≤105、 0 ≤ N 、M ≤ 30 0≦、m≤30) -ドラゴンintitial ヒットポイント、ボイド吸収と 落雷の最大数カナがそれぞれキャストできる 最大数 。
ドラゴンを倒すことが可能な場合は、「YES」を印刷します(引用符は不要)。それ以外の場合は、 " NO"(引用符なし)を印刷します。
大文字でも小文字でも、各文字を印刷できます。
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
当時はそのような質問はありませんでした、切り捨ては丸めを意味し、それは(h + 1)/ 2
WA ではないはず
です、今朝他の人が書いているのを見ました、h / 2 わかりました、他の人切り捨てという意味ですか
????
#include <bits / stdc ++。h> using namespace std; int t、x、n、m、ans; int main(){ // freopen( "in"、 "r"、stdin); ios :: sync_with_stdio(0 ); cin >> t; while(t-- ){ cin >> x >> n >> m; ans = m * 10 ; for(int i = 0 ; i <n; i ++ ){ if(ans> = x)break ; x = x / 2 + 10 ; } if(ans> = x) cout << " YES " << endl; それ以外の場合、 cout << " NO " << endl; } 0を返し ます。 }