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

Задача . Задача 7


Задача

Темы:
Дан квадрат 15×15 клеток, в каждой клетке которого записано целое число. В левом  верхнем  углу  квадрата  стоит  ладья.  За  один  ход  ладья  может переместиться в пределах квадрата на любое количество клеток вправо или вниз (влево и вверх ладья ходить не может). Необходимо переместить ладью в  правый  нижний  угол  так,  чтобы  сумма  чисел  в  клетках,  в  которых  ладья останавливалась (включая начальную и конечную), была максимальной. В ответе запишите максимально возможную сумму.
Файл

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

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