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

Чемпионат Урала 2007

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

H. Японский пазл

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Один из преподавателей УрГУ приобрел в Японии забавную игрушку: маленький самолетик и много пластмассовых пластинок, из которых, как из кусочков пазла, можно сложить путь для самолетика. Складывать пластинки можно как угодно, но если сложить пазл правильно, то получится карта Японии, и самолетик будет объезжать по замкнутому маршруту все крупные достопримечательности Японии. Как вы думаете, что же сказала жена преподавателя, увидев такую игрушку — «Спасибо!» или «Зачем надо было тратить столько денег на всякую ерунду»? Нет, она сказала: «Жаль, что не купил несколько штук, можно было бы составить гораздо более длинный путь».
Представьте себе, что у вас есть много пластинок с отрезками пути. Какой самый длинный замкнутый путь вы сможете составить?
Кусочки пазла можно считать квадратами одинакового размера, путь всегда соединяет середины двух сторон квадрата. То есть кусочки бывают двух типов: прямые и повороты.

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

В единственной строке записаны два целых числа — количество прямых S и количество поворотов T (0 ≤ ST ≤ 1000, S + T > 0).

Результат

В первой строке выведите наибольшее количество кусочков N, которые можно использовать для построения пути. Во второй строке выведите сам путь в следующем формате: строка длины N, состоящая из букв F, L и R. Здесь F означает, что следующий кусочек пути должен идти прямо, L означает поворот налево, R означает поворот направо. Общее количество букв F в строке не должно превосходить S, суммарное количество L и R не должно превосходить T. Путь должен быть замкнут (последний квадратик должен стыковаться с первым), и квадраты не могут накладываться друг на друга. Если из имеющихся квадратиков невозможно сложить такой путь, то выведите «Atawazu» («невозможно», яп.).

Примеры

исходные данныерезультат
5 6
10
FLLFRLLFLF
49 3
Atawazu
Автор задачи: Станислав Васильев (подготовка — Владимир Яковлев)
Источник задачи: XI командный чемпионат Урала по спортивному программированию, Екатеринбург, 21 апреля 2007 г
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1549. Японский пазл