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
- 通过率
- ?
- 上传者