/ WHOJ / 题库 /

Vanya和电脑游戏

Vanya和电脑游戏

题目描述

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

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

格式

输入格式

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

第二行,nn 个正整数表示a1,,ai,an1ai109a_1,…,a_i,…a_n(1≤a_i≤10^9)aia_i表示第 ii 个怪物需要攻击的次数。

输出格式

输出 nn 行,第 ii 行打印单词“Vanya”,表示对第 ii 个怪物的最后一击是由 Vanya 攻击的,“Vova”,表示 Vova 执行了最后一击,或者“Both”,表示她们两个同时执行了最后一击。

样例1

输入样例1

4 3 2
1 2 3 4

输出样例1

Vanya
Vova
Vanya
Both

限制

时间:1s1s 空间:256M256M

对于 100%100\% 的数据:1n1051x,y1061ai1091≤n≤10^5;1≤x,y≤10^6;1≤a_i≤10^9

来源

地址:zloj,J2021zloj,J2021
作者:jialiang2509jialiang2509