cave из m строк и n столбцов. Исследователь стартует в левой верхней клетке и должен добраться до правой нижней, шагая только вправо или вниз.
В каждой клетке, включая первую и последнюю, его энергия меняется на cave[i][j]: отрицательное число — ловушка, положительное — запас провизии, ноль — ничего. Если энергия хоть раз станет 0 или меньше, исследователь выбывает.
Верните наименьшую положительную энергию на старте, с которой он сможет дойти до выхода, выбрав маршрут наилучшим образом.cave=[[0, -4, 2], [-1, -6, 3], [5, -2, -3]] → 2
Путь вниз, вниз, вправо, вправо: 0, -1, +5, -2, -3. С энергией 2 на старте получаем 2 → 1 → 6 → 4 → 1 — ни разу не ноль. С энергией 1 после второй клетки останется 0.
cave=[[7]] → 1
Клетка одна и она прибавляет энергию, но начинать всё равно нужно хотя бы с 1.
cave=[[-3, 10, -20]] → 14
cave=[[0, -4, 2], [-1, -6, 3], [5, -2, -3]]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 101 тест на сервере, включая скрытые.