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

NEERC 2014, Четвертьфинал Восточного подрегиона

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

I. Пробка в Цветочном городе

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Вернувшись из Солнечного города, Незнайка рассказал всем своим друзьям, что у каждого коротышки может быть личный автомобиль. Тут же среди жителей Цветочного города нашлось так много желающих стать автомобилистами, что Винтику и Шпунтику пришлось наладить серийное производство автомобилей на газированной воде с сиропом. Теперь на перекрёстке улицы Колокольчиков и улицы Маргариток иногда возникают заторы из нескольких автомобилей.
Улица Колокольчиков идёт с юга на север и имеет две полосы. Движение на ней правостороннее: по восточной полосе автомобили едут с юга на север, а по западной — с севера на юг. Улица Маргариток — однополосная и перпендикулярна улице Колокольчиков. По ней организовано одностороннее движение, имеющее разное направление от улицы Колокольчиков (см. рисунок).
Problem illustration
Вчера Незнайка шёл домой и увидел, что на улице Колокольчиков с разных сторон от перекрёстка с улицей Маргариток стоят автомобили. Кто-то из водителей хотел ехать прямо, кто-то налево или направо. Автомобиль способен проехать через перекрёсток за одну секунду, но если водитель совершает левый поворот, он должен сперва пропустить встречные автомобили, следующие прямо и направо. За сколько секунд все автомобили проехали перекрёсток, если считать, что новые автомобили за это время к перекрёстку не подъезжали?

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

В первой строке записана последовательность символов «F», «L» и «R», описывающая, куда хотели далее следовать водители автомобилей, подъехавших к перекрёстку с юга. «F» означает, что они ехали прямо, «L» — что поворачивали налево, «R» — что направо. Автомобили перечислены в порядке от самого близкого к перекрёстку до самого далёкого. Во второй строке в том же формате описаны автомобили, подъехавшие к перекрёстку с севера. Обе последовательности имеют длину от 1 до 1 000.

Результат

Выведите время в секундах, за которое все автомобили проехали перекрёсток.

Примеры

исходные данныерезультат
RLF
FF
4
L
L
1

Замечания

В первом примере пронумеруем автомобили числами от 1 до 5 в том порядке, в котором они описаны во входных данных. Тогда в первую секунду через перекрёсток проехали первый и четвёртый автомобили — они не мешали друг другу. Далее второй автомобиль поворачивал налево и должен был сначала пропустить пятый автомобиль. В итоге во вторую секунду проехал пятый автомобиль, в третью — второй, в четвёртую — третий.
Во втором примере автомобили не мешали друг другу и совершили повороты одновременно.
Автор задачи: Денис Дублённых (подготовка — Никита Бурлаков)
Источник задачи: NEERC 2014, Четвертьфинал Восточного подрегиона
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 2020. Пробка в Цветочном городе