Олимпиадный тренинг

Задача . Ишимов В39 — Задание 18


Задача

Темы:

Задание выполняется с использованием прилагаемых файлов.

Квадрат разлинован на \(N \times N\) клеток. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз.

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

В ответе укажите два числа — сначала максимальную сумму, затем минимальную.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя