n фонарей, у фонаря i яркость brightness[i]. Сначала горят все. Затем фонари гаснут по одному в порядке order: на шаге j гаснет фонарь с номером order[j]. Каждый фонарь гаснет ровно один раз.
**Серия** — это непрерывный участок подряд стоящих горящих фонарей, который нельзя расширить ни влево, ни вправо. Яркость серии — сумма яркостей её фонарей.
Верните массив answer длины n, где answer[j] — наибольшая яркость серии сразу после шага j (0, если не горит ни один фонарь).brightness=[4, 1, 3, 2, 6], order=[2, 0, 4, 1, 3] → [8, 8, 2, 2, 0]
Гаснет лампа 2: горят серии [4, 1] и [2, 6], лучшая — 8. Гаснет лампа 0: [1] и [2, 6] — по-прежнему 8. Гаснет лампа 4: [1] и [2] — 2. Гаснет лампа 1: остаётся [2] — 2. Гаснет последняя — 0.
brightness=[7], order=[0] → [0]
Единственная лампа гаснет, горящих серий не остаётся.
order — перестановка чисел от 0 до n − 1brightness=[4, 1, 3, 2, 6], order=[2, 0, 4, 1, 3]
[8, 8, 2, 2, 0]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 88 тестов на сервере, включая скрытые.