Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2419. Доставка почты
Задачи на построениеОлимпиадные задачи на русском языке
| 28/10/2018 | Очный тур региональных отборочных командных соревнований для школьников (F) |
Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
