Задание 18 ЕГЭ по информатике · F3A05F
Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.
-
ФИПИ № F3A05F
Квадрат разлинован на N×N клеток (1<N<26). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде «вправо» Робот перемещается в соседнюю правую клетку; по команде «вниз» — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата указана плата за посещение в размере от 1 до 100. Посетив клетку, Робот платит за её посещение; это также относится к начальной и конечной клеткам маршрута Робота.
Определите минимальную и максимальную денежные суммы, которые заплатит Робот, пройдя из левой верхней клетки в правую нижнюю. Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.1 2 3 4 1 8 8 4 10 1 1 3 1 3 12 2 2 3 5 6 Пример входных данных
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код F3A05F.
Тема: Динамическое программирование
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ, открытый банк, код F3A05F. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.