Codeforces Round 280 (Div. 2) |
---|
Закончено |
Ваня с другом Вовой играют в компьютерную игру, для прохождения уровня им нужно победить n монстров. Персонаж Вани наносит удары со скоростью x ударов за секунду, а персонаж Вовы — со скоростью y ударов за секунду. Каждый из персонажей тратит фиксированное время на замах, после которого наносится удар (время на замах составляет 1 / x секунды для первого персонажа и 1 / y секунды для второго). i-й монстр умирает после получения ai ударов.
Ване с Вовой стало интересно, кто нанесет последний удар каждому из монстров. Если Ваня с Вовой одновременно наносят последний удар, то считается, что последний удар нанесли оба из них.
В первой строке записано три целых числа n,x,y (1 ≤ n ≤ 105, 1 ≤ x, y ≤ 106) — количество монстров, скорость атаки Вани и Вовы соответственно.
В следующих n строках записаны целые числа ai (1 ≤ ai ≤ 109) — количество ударов, необходимое, чтобы победить i-го монстра.
Выведите n строк. В i-й строке требуется вывести слово «Vanya», если последний удар по i-му монстру был нанесён Ваней, «Vova», если Вовой, либо «Both», если удар был нанесен ребятами одновременно.
4 3 2
1
2
3
4
Vanya
Vova
Vanya
Both
2 1 1
1
2
Both
Both
В первом примере первый удар наносит Ваня в момент времени 1 / 3, второй удар наносит Вова в момент времени 1 / 2, третий удар наносит Ваня в момент времени 2 / 3, четвертый и пятый удар Ваня и Вова наносят одновременно в момент времени 1.
Во втором примере Ваня и Вова одновременно наносят первый и второй удар в момент времени 1.
Название |
---|