board из m строк и n столбцов, в клетках записаны положительные числа. Фишка ходит только вниз или вправо, причём за один ход может перепрыгнуть сразу через несколько клеток: из клетки (i, j) можно попасть в любую клетку (i', j) с i' > i или в любую клетку (i, j') с j' > j.
Ход из клетки со значением c1 в клетку со значением c2 приносит c2 - c1 очков (это может быть и отрицательное число). Начать можно в любой клетке, но сделать нужно хотя бы один ход.
Верните наибольшую сумму очков, которую можно набрать.board=[[6, 2, 8], [5, 1, 4], [9, 3, 7]] → 6
Начинаем в клетке со значением 1 (строка 1, столбец 1), прыгаем вправо на 4 (+3), затем вниз на 7 (+3): итого 6. Можно и сразу прыгнуть с 1 на 7 — получится те же 6; больше не выйдет.
board=[[10, 8], [7, 3]] → -2
Любой ход ведёт к меньшему числу, так что выгоднее всего сделать один ход с наименьшей потерей: 10 → 8 даёт −2.
board=[[4, 4], [4, 4]] → 0
Все значения равны, любой ход приносит 0.
m, n ≤ 1000m * n ≤ 10⁵board[i][j] ≤ 10⁵board=[[6, 2, 8], [5, 1, 4], [9, 3, 7]]
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 79 тестов на сервере, включая скрытые.