Задание №4513.
Обработка целочисленных данных. ЕГЭ по информатике
Файл, необходимый для выполнения задания: ссылка для скачивания.Квадрат разлинован на
N ×
N клеток (1 <
N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд:
вправо или
вниз. По команде
вправо Робот перемещается в соседнюю правую клетку, по команде
вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.
Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.
Определите максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером
N ×
N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.
Пример входных данных.
Пояснение:
Пример выполнения данного задания в Microsoft Excel:
ссылка для скачивания.2852 и
1784 — максимальная и минимальная денежные суммы, которые может собрать Робот, пройдя из левой верхней клетки в правую нижнюю.
Показать ответ
2852 1784
Источник: ФИПИ. Открытый банк тестовых заданий
Сообщить об ошибке
Тест с похожими заданиями