Перестановка по знакам


Отправить решение Решать в редакторе

Сложность: 40%
Очки: 100 (частичный балл)
Ограничение по времени: 2.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Перестановка по знакам

Задана строка из n-1 символов I и D. Символ I на позиции i означает, что p_i < p_{i+1}, а D — что p_i > p_{i+1}. Выведите лексикографически наименьшую перестановку чисел 1…n, удовлетворяющую строке.

Ввод. n (2 ≤ n ≤ 10^6) и строка длины n-1.

Вывод. n чисел через пробел.

Пример 1

Ввод:

4
IDI

Вывод:

1 3 2 4

Пример 2

Ввод:

3
DD

Вывод:

3 2 1

Комментарии

Еще нет ни одного комментария.