Ctrl K

Башни с видом на море

Средняя
Вдоль набережной в ряд стоят башни, их высоты записаны в массиве towers слева направо. Море находится справа от последней башни. Из башни видно море, если все башни правее неё строго ниже. Верните индексы (с нуля) всех башен с видом на море в порядке возрастания.
Пример 1
towers=[5, 2, 4, 4, 1] → [0, 3, 4]

Башня 2 закрыта башней 3 той же высоты, башня 1 — более высокими справа. Вид на море есть у башен 0, 3 и 4.

Пример 2
towers=[2, 3, 7] → [2]

Самая правая и самая высокая башня закрывает всех остальных.

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

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