CF492D Vanya and Computer Game

Vanya 和他的朋友 Vova 玩一个电脑游戏，在这个游戏中他们需要击败 $n$ 个怪物才能通过关卡。Vanya 的角色每秒攻击 $x$ 次，Vova 的角色每秒攻击 $y$ 次。每个角色攻击一次前需要花费固定的时间来举起武器（Vanya 需要 $1/x$ 秒，Vova 需要 $1/y$ 秒）。第 $i$ 个怪物在收到 $a_i$ 次攻击后死亡。 Vanya 和 Vova 想知道每个怪物的最后一下是由谁打出的。如果 Vanya 和 Vova 同时打出最后一下，我们认为两个人都完成了最后一击。

第一行为三个整数 $n,\ x,\ y$，分别表示怪物的数量，Vanya 的攻击频率，Vova 的攻击频率。 第二行为 $n$ 个整数 $a_1,\ a_2, \ldots, a_n$，其中 $a_i$ 表示第 $i$ 只怪物需要受到多少次攻击后才能死亡。

输出 $n$ 行。第 $i$ 行输出一个单词：如果第 $i$ 只怪物的最后一击是 Vanya 打出的，输出 “Vanya”；如果是 Vova 打出的，输出 “Vova”；如果两个人同时打出最后一击，输出 “Both”。

在第一个样例中，Vanya 在时间 $1/3$ 时打出第一下，Vova 在时间 $1/2$ 时打出第二下，Vanya 在时间 $2/3$ 时完成第三下，且在时间 $1$ 时两个人同时打出了第四下和第五下。 在第二个样例中，Vanya 和 Vova 在时间 $1$ 同时对怪物进行了第一次和第二次攻击。 由 ChatGPT 5 翻译