Vanya和电脑游戏
题目描述
Vanya
和他的朋友 Vova
正在玩一个电脑游戏,她们需要共同消灭 \(n\) 个怪物,每消灭一个怪物她们就能通过一个关卡。Vanya
的角色以每秒 \(x\) 次命中的频率进行攻击,而 Vova
的角色以每秒 \(y\) 次命中的频率进行攻击。(每次攻击可以这样理解:Vanya
的角色举起武器的时间是 \(1/x\) 秒,攻击只是一瞬间,Vova
的角色举起武器的时间是 \(1/y\) 秒,攻击也只是一瞬间)。第 \(i\) 个怪物在受到 \(a_i\) 次命中后死亡。
对于每个怪物,Vanya
和 Vova
想知道谁对其进行了最后一击,或者 Vanya
和 Vova
同时打到最后一击。
格式
输入格式
第一行包含三个整数 \(n,x,y(1≤n≤10^5;1≤x,y≤10^6)\),表示怪物数量,Vanya
和 Vova
的攻击频率。
第二行,\(n\) 个正整数表示\(a_1,…,a_i,…a_n(1≤a_i≤10^9)\),\(a_i\)表示第 \(i\) 个怪物需要攻击的次数。
输出格式
输出 \(n\) 行,第 \(i\) 行打印单词“Vanya
”,表示对第 \(i\) 个怪物的最后一击是由 Vanya
攻击的,“Vova
”,表示 Vova
执行了最后一击,或者“Both
”,表示她们两个同时执行了最后一击。
样例1
输入样例1
4 3 2
1 2 3 4
输出样例1
Vanya
Vova
Vanya
Both
限制
时间:\(1s\) 空间:\(256M\)
对于 \(100\%\) 的数据:\(1≤n≤10^5;1≤x,y≤10^6;1≤a_i≤10^9\)。
来源
地址:\(zloj,J2021\)域
作者:\(jialiang2509\)