Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1562. TeTpuc
Рекурсивный переборСокращение перебора с помощью идеи
Олимпиадные задачи на русском языке
| 25/02/2000 | Открытый командный чемпионат по программированию (4) |
| 04/07/2011 | Лето 2011 - дорешивание (01D) |
| 04/07/2011 | Лето 2011 - 1 (D) |
Ограничения: время – 500ms/1000ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В колодец размером 4 (ширина) на 16 (высота) поочередно падают `N` Т-образных фигурок тетриса,
которые можно поворачивать по часовой стрелке на 90`°` и сдвигать влево или вправо. Фигурки состоят
из 5 блоков и повернуты при появлении, как показано на рисунке.
Фигурка падает до тех пор,
пока ее движение не будет остановлено дном колодца или блоком. После этого происходит удаление заполненных
горизонтальных рядов (блоки в верхней части колодца при этом сдвигаются на одну строку вниз) и появляется новая фигурка.
Игра заканчивается, если высота кучи в колодце перед появлением фигурки стала больше 13. В первоначальный момент
времени в правом нижнем углу колодца находится 1 блок.
Необходимо определить последовательность
действий, максимизирующую количество уничтоженных рядов.
Во входном файле в первой строке содержится целое число `N` (`0\ <\ N\ <\ 200`).
В выходной файл в первой строке вывести количество использованных фигурок (может быть меньше `N`, если game over) и
количество уничтоженных рядов. Во второй строке вывести найденную последовательность действий.
Для каждой фигурки указывается количество поворотов по часовой стрелке (от 0 до 3) и к какой стенке
колодца ее следует приблизить (L – к левой, R – к правой).
Пример ввода
2
Вывод для примера
2 2 3L1R
