Статград 24 октября. Как решить задание 18. ЕГЭ Информатика 2024.Разбор задач пробника от 24.10.202

Решение задачи 18 из ЕГЭ по информатике и ИКТ. Это разбор заданий тренировочной работы №1 (24.10.2023) от Статград. Вопросы можно задавать в комментариях, или на моих страничках в соц.сетях: Решаем задачу номер 18 на тему "Динамика в алгоритмизации" Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз. Некоторые клетки выделены тёмным фоном. В эти клетки роботу заходить нельзя. Клетка, из которой робот не может сделать допустимого хода (справа и снизу находятся границы поля или запрещённые клетки), называется финальной. На поле может быть несколько финальных клеток. В начальный момент робот обладает запасом энергии, которая расходуется на движение по клеткам. Расход энергии на прохождение каждой клетки, включая стартовую и финальную, равен числу, записанному в этой клетке. Задание 1. Определите минимальный начальный запас энергии, который позволит роботу добраться до какой-нибудь финальной клетки. Задание 2. Определите минимальный начальный запас энергии, который позволит роботу добраться до любой финальной клетки. В обоих заданиях энергии должно хватить и на прохождение финальной клетки. Исходные данные записаны в электронной таблице. В ответе запишите два числа: сначала ответ на задание 1, затем ответ на задание 2. Полное решение и правильный ответ в самом видео. PS подписываемся - мы продолжаем разбор интересных вариантов...