CodeForces 492D Vanya and Computer Game

CodeForces 492D Vanya and Computer Game

暂无测试数据。

题目描述

Vanya和Vova面前出现n只怪物,其中第i只怪物需要被攻击ai次才能被击毙。现在已知Vanya和Vova能同时对这n只怪物进行攻击(即攻击一次n只怪物都会被算作攻击一次)。已知Vanya一秒钟能攻击x次(每1/x秒攻击一次),Vova一秒钟能攻击y次(每1/y秒攻击一次)。假设开始计时之后,小A和小B都一刻不停地开始进行攻击,请问第i只怪物是被谁打死的(也就是说是谁攻击了怪物最后一次,然后怪物被打死)。

输入输出格式

输入格式:

第一行包含3个整数 n, x, y (1 ≤ n ≤ 10^5, 1 ≤ x, y ≤ 10^6),含义如上所述。
接下来n行每行包含一个数字 ai (1 ≤ ai ≤ 10^9),表示每只怪兽需要被攻击几次才会被消灭。

输出格式:

输出 n 行,第 i 行代表第 i 只怪兽是被谁消灭的。如果是被Vanya消灭的,输出“Vanya”;如果是被Vova消灭的,输出“Vova”;如果是两人同时完成最后一击,输出“Both”。

输入输出样例

样例#1:

【样例输入1】

4 3 2
1
2
3
4

样例输出1

Vanya
Vova
Vanya
Both

样例#2:

【样例输入2】

2 1 1
1
2

样例输出2

Both
Both

提示信息

第一个例子,Vanya 在 1/3 秒发出第一击,Vova在 1/2 秒做出第二击,Vanya在 2/3 秒做出第三击,两人同时在第1秒做出第四击、第五击。
第二个例子,Vanya 和 Vova 的攻击频率相同,都是每秒中攻击一次。

限制

内存限制 262144 KB
时间限制 1000 ms

信息

ID
1095
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者