Codeforces ラウンド #280 (ディビジョン 2) D_html/css_WEB-ITnose

题目：

D. Vanya とコンピューター ゲーム

テストごとの制限時間

テストごとのメモリ制限

入力

出力

Vanya と彼の友人 Vova は、レベルをクリアするために n 匹のモンスターを破壊する必要があるコンピューター ゲームをプレイしています。 Vanya のキャラクターは 1 秒あたり x ヒットの頻度で攻撃を実行し、Vova のキャラクターは 1 秒あたり y ヒットの頻度で攻撃を実行します。各キャラクターは一定の時間をかけて武器を上げてから攻撃します（武器を上げる時間は、最初のキャラクターでは 1?/?x 秒、2 番目のキャラクターでは 1?/?y 秒です）。 i 番目のモンスターは AI ヒットを受けた後に死亡します。

ワーニャとヴォヴァは、誰が各モンスターに最後にヒットを与えるのか疑問に思います。 Vanya と Vova が同時に最後のヒットを行った場合、両方とも最後のヒットを行ったと仮定します。

入力

最初の行には 3 つの整数 n,x,y (1?≤?n?) が含まれています。 ≤?105, 1?≤?x,?y?≤?106) ?モンスターの数、ワーニャとヴォヴァの攻撃の頻度、それに応じて。

次の n 行には整数 ai (1?≤?ai?≤?109)? が含まれます。必要なヒット数は、i 番目のモンスターを破壊します。

出力

n 行を印刷します。 i 行目の出力単語「Vanya」では、i 番目のモンスターの最後のヒットが Vanya によって実行された場合、「Vova」、Vova が最後のヒットを実行した場合、または「 Both 」、両方の少年がそれを実行した場合

サンプルテスト

入力

4 3 21234

出力

VanyaVovaVanyaBoth

入力

2 1 112

出力

BothBoth

注意

最初のサンプルでは Vanya時間 1?/?3 に最初のヒットを出し、Vova が時間 1?/?2 に 2 番目のヒットを出し、Vanya が時間 2?/?3 に 3 番目のヒットを出し、両方の少年が 4 番目と 5 番目のヒットを同時に出します。時間 1.

2 番目のサンプルでは、​​Vanya と Vova が時間 1.

で最初と 2 番目のヒットを同時に行います。

最初のシーケンスが実行され、その後、修正が行われますが、正確な数秒の間に両方が発生することがわかりました。了。極限状況も 1e6、1s 十分完了です。