field из положительных чисел размером m × n. Начать можно с любой клетки первого (левого) столбца.
Из клетки (r, c) разрешено перейти в одну из клеток следующего столбца: (r - 1, c + 1), (r, c + 1) или (r + 1, c + 1) — но только если число в новой клетке строго больше, чем в текущей.
Верните наибольшее число ходов, которое можно сделать.field=[[1, 6, 2, 9], [4, 3, 7, 8], [2, 5, 1, 3]] → 3
Стартуем с 1 в левом верхнем углу: 1 → 6 → 7 → 9 (вправо, вправо-вниз, вправо-вверх) — три шага до правого края.
field=[[5, 4], [6, 2]] → 0
Оба числа во втором столбце меньше любого числа в первом, сделать ход нельзя.
field=[[3, 4, 1], [9, 9, 9]] → 2
m, n ≤ 1000m · n ≤ 10⁵field[i][j] ≤ 10⁶field=[[1, 6, 2, 9], [4, 3, 7, 8], [2, 5, 1, 3]]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 84 теста на сервере, включая скрытые.