Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
147. Недомино
Индукция и другие математические методыОлимпиадные задачи на русском языке
| 03/03/2007 | Практическое занятие 15 (A) |
| 08/10/2011 | Занятие 3 (E) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Игра между двумя игроками. Дана последовательность из `N` положительных целых чисел (`N` – четное число). Игроки ходят по очереди. Ход заключается в том, что игрок выбирает число, расположенное на левом или на правом конце последовательности. Выбранное число стирается. Игра заканчивается, когда чисел не останется. Первый игрок выигрывает, если сумма выбранных им чисел не меньше, чем сумма чисел, выбранных вторым игроком. Первый игрок всегда ходит первым. Известно, что у первого игрока есть простая выигрышная стратегия, не требующая большого перебора вариантов.
Требуется написать программу, которая реализует выигрышную стратегию первого игрока, т.е. советует левое или правое число следует выбрать.
В первой строке ввода содержится четное целое число `N` (2 ≤ `N` ≤ 32000), во второй строке `N` целых чисел от 1 до 32000.
Вывести "LEFT", если первым ходом нужно взять левое число, или "RIGHT", если правое.
Пример ввода
4 4 2 6 3
Пример вывода
LEFT
