ЕГЭ информатика, задание 18: №18 · Робот в таблице
Робот стоит в левой верхней клетке квадратного поля и за один ход может сдвинуться на одну клетку вправо или вниз. В каждой клетке лежит монета указанного достоинства; Робот собирает монеты во всех клетках своего маршрута, включая начальную и конечную. Определи максимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. (вариант 5)
61 50 64 21 90 39 18 68 70 1 39 56 12 35 26 30 47 49 23 37
Показать ответ и разбор
Ответ: 411
Динамика: в каждой клетке лучшая сумма = монета + максимум из клетки сверху и клетки слева. В правом нижнем углу получается 411.
Лайфхак. в Excel это формула =A1+МАКС(…) с протягиванием.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot
Решить это задание в боте @infkostbot
Ещё задания по теме
- Робот стоит в левой верхней клетке квадратного поля и за один ход может сдвинуться на…
- Робот стоит в левой верхней клетке квадратного поля и за один ход может сдвинуться на…
- Робот стоит в левой верхней клетке квадратного поля и за один ход может сдвинуться на…
- Робот стоит в левой верхней клетке квадратного поля и за один ход может сдвинуться на…