length положительных целых чисел (нумерация с нуля), такой что:
- соседние элементы отличаются не больше чем на 1;
- сумма всех элементов не превышает budget.
Среди всех таких массивов выберите тот, где элемент на позиции spot наибольший, и верните это значение.length=5, spot=1, budget=9 → 3
Например, [2, 3, 2, 1, 1]: сумма 9, соседние отличаются не больше чем на 1. Сделать на позиции 1 четвёрку не выйдет — понадобится хотя бы 3 + 4 + 3 + 2 + 1 = 13.
length=3, spot=2, budget=3 → 1
Бюджета хватает только на массив из одних единиц.
length=4, spot=0, budget=20 → 6
length=5, spot=1, budget=9
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 75 тестов на сервере, включая скрытые.