Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Клавиатурный тренажёр программиста
Олимпиадный тренинг
Задача
.
ege-18_e-101
Задача
Темы:
Квадрат разлинован на
N
×
N
клеток (1 <
N
< 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд:
вправо
или
вниз
. По команде
вправо
Робот перемещается в соседнюю правую клетку; по команде
вниз
– в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также
могут быть
внутренние стены. Сквозь стену Робот пройти не может.
Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от
1
до
100
. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Исходные данные записаны в файле в виде электронной таблице размером
N
×
N
, каждая ячейка которой соответствует клетке квадрата. Определите
максимальную
и
минимальную
денежную сумму, которую может собрать Робот, пройдя из
левой верхней
клетки в
правую нижнюю
.
В ответе укажите два числа – сначала максимальную сумму, затем минимальную.
ФАЙЛ К ЗАДАНИЮ
1000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам