images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
16/05/2024 09:13:19

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

2419. Доставка почты

Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Робот-почтальон разносит почту по улице из `N` домов, пронумерованных последовательно числами от 1 до `N`. Здание почтового отделения находится слева от дома 1. Каждый день все дома получают по одному письму, но робот не сортирует почту перед доставкой, а разносит письма в том порядке, в котором они лежат в стопке. Обычно после прочтения адреса на верхнем письме в стопке робот записывает в протокол выбранное направление движения и расстояние от своего текущего местоположения до дома, указанного в адресе. Но на этот раз из-за поломки пройденное расстояние не было записано в протоколе, только информация о направлении движения.
Напишите программу, которая определяет по протоколу порядок, в котором робот разносил почту.
Первая строка ввода содержит одно целое число – количество домов `N` (`2\ ≤\ N\ ≤\ 10^5`). Вторая строка содержит последовательность из `N` символов R и L, которая начинается с символа R – протокол движения робота.
Вывести перестановку чисел от 1 до `N`, соответствующую протоколу движения робота. Из всех возможных перестановок нужно вывести лексикографически наименьшую.

Пример ввода 1

3
RLR

Пример вывода 1

2 1 3

Пример ввода 2

6
RRLLRL

Пример вывода 2

1 4 3 2 6 5

loading