[задачи] [курсы] [олимпиады] [регистрация]

		ИНФОРМАЦИЯ
	О школе Правила Олимпиады Фотоальбом Гостевая Форум Архив олимпиад

		ЗАДАЧНИК
	Архив задач Состояние системы Рейтинг Курсы

		МЕТОДИЧКА
	Новичкам Работа в системе Курсы ККДП Дистрибутивы Статьи Ссылки

СТАТИСТИКА

ЗАДАЧА №404

Игра с камнями

(Время: 2 сек. Память: 16 Мб Сложность: 63%)

Правила игры: исходно на столе располагается кучка, содержащая N камней. Два игрока по очереди берут камни из кучки. Если перед ходом игрока кучка содержит K камней, игрок может взять из нее от 1 до [sqrt(K)] (целую часть от квадратного корня из K) камней, включительно. Например, если в кучке 10 камней, разрешается взять 1, 2 или 3 камня. Если в кучке не осталось камней, то игрок, который должен сделать ход, проигрывает.

Требуется определить: сможет ли первый игрок выиграть, если оба игрока будут придерживаться оптимальной стратегии.

Входные данные

Входной файл INPUT.TXT содержит натуральное число N – число камней в кучке (N ≤ 10¹²).

Выходные данные

В выходной файл OUTPUT.TXT выведите WIN, если первый игрок может выиграть вне зависимости от действий второго игрока, либо LOSE, если второй игрок может заставить первого игрока проиграть.

Примеры

№	INPUT.TXT	OUTPUT.TXT
1	3	WIN
2	5	LOSE

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

газовая горелка