/ WHOJ / 题库 /

Vanya和电脑游戏

Vanya和电脑游戏

题目描述

Vanya 和他的朋友 Vova 正在玩一个电脑游戏,她们需要共同消灭 \(n\) 个怪物,每消灭一个怪物她们就能通过一个关卡。Vanya 的角色以每秒 \(x\) 次命中的频率进行攻击,而 Vova 的角色以每秒 \(y\) 次命中的频率进行攻击。(每次攻击可以这样理解:Vanya 的角色举起武器的时间是 \(1/x\) 秒,攻击只是一瞬间,Vova 的角色举起武器的时间是 \(1/y\) 秒,攻击也只是一瞬间)。第 \(i\) 个怪物在受到 \(a_i\) 次命中后死亡。

对于每个怪物,VanyaVova 想知道谁对其进行了最后一击,或者 VanyaVova 同时打到最后一击。

格式

输入格式

第一行包含三个整数 \(n,x,y(1≤n≤10^5;1≤x,y≤10^6)\),表示怪物数量,VanyaVova 的攻击频率。

第二行,\(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\)