Вы гордый владелец палочек. Каждая палочка имеет целую длину от 1 до . Длины палочек различны. Вы хотите расположить палочки в ряд. Есть строка длиной , которая описывает требования к расположению. Конкретно, для каждого от 1 до : Если \), то длина

Добавлена: 08.05.2026
Обновлена: 08.05.2026
Предмет: Другое
Автор: Кэмп

$Вы гордый владелец палочек. Каждая палочка имеет целую длину от 1 до . Длины палочек различны. Вы хотите расположить палочки в ряд. Есть строка длиной , которая описывает требования к расположению. Конкретно, для каждого от 1 до : Если \), то длина$

Условие:

Вы гордый владелец $n$ палочек. Каждая палочка имеет целую длину от 1 до $n$ . Длины палочек различны.

Вы хотите расположить палочки в ряд. Есть строка $s$ длиной $n-1$ , которая описывает требования к расположению.

Конкретно, для каждого $i$ от 1 до $n-1$ :

Если $s_{i}=$ <, то длина палочки на позиции $i+1$ должна быть меньше всех палочек перед ней;
Если $s_{i}=>$ , то длина палочки на позиции $i+1$ должна быть больше всех палочек перед ней.

Найдите любое допустимое расположение палочек. Мы можем показать, что ответ всегда существует.

Решение:

Для решения задачи мы будем использовать следующий подход:

Понимание входных данных: У нас есть $n$ палочек с длинами от 1 до $n$ и строка $s$ длиной $n-1$ , которая определяет порядок расположения палочек. Символы '<' и '>' в строке указывают, должны ли палочки увеличиваться или уменьшаться по длине.
Инициализация: Начнем с создания списка длины $n$ с числами от 1 до $n$ .
Построение результата: Мы будем проходить по строке $s$ и формировать результат, основываясь на символах '<' и '>'. Если мы встречаем '<', мы будем добавлять палочки в возра...