АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1667. N-угольник

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Виктор Семёнович и Олег договорились по очереди красить стороны правильного N-угольника, ведь сегодня день специализации, а Эля опять не пришла. Виктор Семёнович может покрасить сторону, которая граничит с нулём или двумя покрашенными сторонами, а Олег – сторону, которая граничит с одной покрашенной стороной. Напишите программу, которая поможет им выяснить, кто выигрывает при данном N, независимо от действий соперника (проигравшим считается тот, кто не может сделать ход по описанным правилам).



Формат входных данных

В единственной строке задано N число сторон правильного многоугольника.

Формат выходных данных

Требуется вывести VS,  если Виктор Семёнович может выиграть, как бы ни играл соперник и OLEG в оставшихся случаях.

Примеры

                                 input

output

4

OLEG

5

VS

Описание групп тестов

№ группы

Ограничения

Баллы

1

3 <= N <= 10

10

2

3 <= N <= 109

10

3

3 <= N <= 1018

20

4

3 <= N <= 10100

60

 

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, декабрь 2020, группа 1 / Импульс 12.2020 группа 1, олимпиада открытия /
1758. 02 - Треугольники 1667. 1669. 04 - День рождения 1736. 05 - Сумма цифр 1738. 06 - Количество бросков дротика
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / Eleonora Open Code Cup, VML /
1667. 1668. B - Братья 1669. C - День рождения 1670. D - Покупки
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / Контест по играм для ВМЛ /
1664. 4 - Куски пиццы 1667. 1668. 6 - Братья 1733. 7 - И вновь игра 1746. 8 - Игра с монетами
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.