E. Странная игра

Имя входного файла:	strange.in
Имя выходного файла:	strange.out
Ограничение по времени:	1 s
Ограничение по памяти:	256 megabytes

Вова и Саша, сотрудники компании KTP SOLUTIONS, во время обеденного перерыва любят играть в одну странную игру. Игра заключается в следующем.

Дано некое натуральное число X, а также два целых числа: A и B. Первым ходом Вова вычитает единицу из числа X. Вторым ходом Саша вычитает число 1 + B из числа X. На третьем, пятом, седьмом и т.д. ходу Вова вычитает на A больше, чем вычел Саша в предыдущий ход. На четвёртом, шестом, восьмом и т.д. ходу Саша вычитает на B больше, чем вычел Вова в предыдущий ход. Игра заканчивается, когда после очередного хода число X станет не положительным. Тот, кто сделал этот ход, объявляется победителем. Если игра никогда не сможет закончиться, то объявляется ничья.

Обеденный перерыв обычно короткий, так как работы очень много, поэтому часто начатая игра остаётся незавершённой.

Уборщица, придя на уборку помещения, заметила на столе начатую партию игры. Теперь её мучает вопрос, кто же победит в этой игре. Помогите ей это выяснить!

Формат входного файла

В первой строке входного файла заданы три целых числа – X, A, B (2 ≤ X ≤ 1'000'000'000'000'000'000, -15 ≤ A, B ≤ 15).

Формат выходного файла

В случае, когда игра не может быть завершена, выведите только одно слово "DRAW". Если же игра закончится, то в первую строку выходного файла выведите слово "VOVA", если Вова закончит игру своим ходом, иначе, выведите слово "SASHA". На второй строке выведите номер хода, на котором игра закончится.

Пример:

strange.in	strange.out
3 1 1	SASHA 2
13 2 3	SASHA 4
177 2 -5	DRAW

Во втором тесте Вова вычитает 1, получая число 12. После этого Саша вычитает 1 + 3 = 4, получая 8. Затем Вова вычитает 4 + 2 = 6, получая 2. После этого Саша вычитает 6 + 3 = 9, получает -7 и становится победителем.

Источник: Муниципальный этап всероссийской олимпиады школьников по информатике, 2013-2014 учебный год

Обсудить       Отправить решение