ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

[Онлайн] ICPC Ural Regional Contest Qualifier 2026

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

C. Идеальное очищение

Ограничение времени: 1.0 секунды
Ограничение памяти: 256 МБ
В игре Tetris используется семь видов фигур — тетрамино. Будем обозначать их буквами I, J, L, O, S, Z и T. Во время игры фигуры появляются по одной, их порядок зависит от алгоритма генерации. В одном из самых популярных алгоритмов последовательность появляющихся фигур разбивается на блоки по 7 тетрамино, причём в каждом блоке все фигуры различны. Например, начало последовательности может выглядеть так:
IJLOSZT TISLZJO JLITOZS ...
Здесь пробелами разделены блоки по 7 фигур. В версиях Tetris с таким алгоритмом появились опенеры — заранее подготовленные расстановки фигур в начале игры, дающие очень много очков. Лишь немногие опенеры можно использовать при любом порядке фигур. Почти у каждого опенера есть ограничения на порядок появления фигур внутри блоков. В начале игры игрок видит следующие 7 фигур и может определить, какой опенер ему стоит использовать. Рассмотрим несколько опенеров:
  • SINGLE DOUBLE PERFECT CLEAR — можно использовать, если O появится раньше хотя бы одной из фигур S, Z или T.
  • SINGLE TRIPLE SINGLE — можно использовать, если выполняется хотя бы одно из условий:
    1. S появится раньше J
    2. Z появится раньше L
    3. J появится раньше S и S появится раньше T
    4. L появится раньше Z и Z появится раньше T
  • TRIPLE TRIPLE PERFECT CLEAR — можно использовать, если S появится раньше O или Z появится раньше O.
Например, если первые 7 фигур появляются в порядке LZSIOJT, то можно сделать SINGLE DOUBLE PERFECT CLEAR, поскольку O появляется раньше T. В случае LZSITJO фигура O появляется после S, Z и T, поэтому нельзя сделать SINGLE DOUBLE PERFECT CLEAR. Интересно, что для любого порядка первых 7 фигур подходит хотя бы один из трёх перечисленных опенеров. По порядку появления первых 7 фигур определите любой опенер, который можно использовать.

Исходные данные

В единственной строке записаны 7 различных символов — обозначения фигур в порядке их появления. Каждый из символов I, J, L, O, S, Z и T встречается ровно один раз в строке.

Результат

В единственной строке выведите название любого опенера, который можно использовать. То есть выведите одну из следующих строк:
  • SINGLE DOUBLE PERFECT CLEAR
  • SINGLE TRIPLE SINGLE
  • TRIPLE TRIPLE PERFECT CLEAR
Если можно использовать несколько опенеров, выведите любой из них.

Пример

исходные данныерезультат
LZSIOJT
SINGLE DOUBLE PERFECT CLEAR
Автор задачи: Тимофей Имаев
Источник задачи: Квалификационный тур Уральского регионального чемпионата ICPC 2026