Главная › Информатика › №18 · Робот в таблице

ЕГЭ информатика, задание 18: №18 · Робот в таблице

Робот стоит в левой верхней клетке квадратного поля и за один ход может сдвинуться на одну клетку вправо или вниз. В каждой клетке лежит монета указанного достоинства; Робот собирает монеты во всех клетках своего маршрута, включая начальную и конечную. Определи минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. (вариант 7)

 94  85  77  33  81
 87  29  25  93  92
 24  59  65  80  27
 26   3  42  70   4
 39  88  94  25  78
Показать ответ и разбор
Ответ: 428

Динамика: в каждой клетке лучшая сумма = монета + минимум из клетки сверху и клетки слева. В правом нижнем углу получается 428.

Лайфхак. в Excel это формула =A1+МАКС(…) с протягиванием.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot

Ещё задания по теме