n клеток с номерами от 0 до n - 1, у каждой клетки есть счёт, сначала нулевой. Робот стоит слева от ряда, перед клеткой 0 (можно считать, что в позиции -1).
Робот делает не больше moves ходов. За ход он сдвигается на одну клетку влево или вправо, и клетка i, на которую он встал, получает к счёту gains[i] очков. После первого хода робот не может выходить за пределы ряда.
Верните наибольшее возможное значение минимального счёта среди всех клеток.gains=[3, 5], moves=3 → 5
Ходы: в клетку 0 (счёт [3, 0]), в клетку 1 ([3, 5]), обратно в 0 ([6, 5]). Минимум равен 5.
gains=[4, 1, 2], moves=2 → 0
За два хода до клетки 2 не дойти, её счёт останется 0.
gains=[2, 3, 1], moves=7 → 2
len(gains) ≤ 5 · 10⁴gains[i] ≤ 10⁶moves ≤ 10⁹gains=[3, 5], moves=3
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 97 тестов на сервере, включая скрытые.