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

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


Задача

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