Ctrl K

Где каждый — главный

Средняя
Дан массив values из попарно различных натуральных чисел. Для каждого индекса i найдите длину самого длинного непрерывного отрезка массива, который содержит позицию i и в котором values[i] — наибольший элемент. Верните массив таких длин в том же порядке.
Пример 1
values=[4, 2, 7, 1, 3] → [2, 1, 5, 1, 2]

4 — максимум на [4, 2] (длина 2), 2 — только на себе (1), 7 — на всём массиве (5), 1 — на себе (1), 3 — на [1, 3] (2).

Пример 2
values=[9, 8, 6] → [3, 2, 1]

Каждое число — максимум на отрезке от себя до конца массива.

Пример 3
values=[42] → [1]
Ограничения
  • 1 ≤ len(values) ≤ 10⁵
  • 1 ≤ values[i] ≤ 10⁵
  • Все числа в values различны
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПрямой обход дерева поиска СредняяНиз, пик и середина СредняяСледующее большее по кругу СредняяПерестроить середину шеренги СредняяДерево из вершин-максимумов Средняя
загружаем Python…
Вход
values=[4, 2, 7, 1, 3]
Ожидается
[2, 1, 5, 1, 2]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 103 теста на сервере, включая скрытые.