values. Его числа по очереди раскладываются в две стопки — левую и правую:
- первое число кладётся в левую стопку, второе — в правую;
- каждое следующее число x идёт в ту стопку, где **больше** чисел, строго превосходящих x;
- если таких чисел в стопках поровну, x идёт в стопку, где сейчас меньше чисел;
- если и размеры равны — в левую.
Каждое число добавляется в конец своей стопки. Верните левую стопку, за которой сразу идёт правая, одним массивом.values=[4, 6, 5, 1, 5] → [4, 6, 5, 1, 5]
Левая стопка [4], правая [6]. Для 5: больших слева 0, справа 1 — в правую. Для 1: слева 1, справа 2 — в правую. Для 5: слева 0, справа 1 — в правую. Итог: [4] + [6, 5, 1, 5].
values=[2, 2, 2, 2] → [2, 2, 2, 2]
Больших нигде нет, поэтому числа идут в более короткую стопку, а при равенстве — в левую: [2, 2] + [2, 2].
values=[9, 3, 7, 8] → [9, 7, 8, 3]
values) ≤ 10⁵values[i] ≤ 10⁹values=[4, 6, 5, 1, 5]
[4, 6, 5, 1, 5]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 109 тестов на сервере, включая скрытые.