grid размером n × n с целыми числами. Вы спускаетесь сверху вниз: начинаете в любой клетке первой строки и на каждом шаге переходите в следующую строку — в клетку прямо под собой или в одну из соседних по диагонали. Из клетки (r, c) можно попасть в (r + 1, c - 1), (r + 1, c) или (r + 1, c + 1), если такая клетка существует.
Стоимость спуска — сумма чисел во всех пройденных клетках, включая первую и последнюю строку. Верните минимальную стоимость спуска.grid=[[4, 9, 1], [3, 2, 8], [6, 5, 7]] → 8
Выгоднее всего спуститься 1 → 2 → 5: сумма 8.
grid=[[5, -3], [-8, 10]] → -11
Из -3 можно шагнуть по диагонали в -8: сумма -11.
grid=[[42]] → 42
grid=[[4, 9, 1], [3, 2, 8], [6, 5, 7]]
8
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 69 тестов на сервере, включая скрытые.