Центр индивидуальной подготовки
школьников и студентов
40-33-54

ЗАДАНИЕ 18 - 94

Дана таблица вещественных чисел размера NxN (1 <, N ≤ 20). Перемещаться между числами можно на одну клетку по горизонтали и вертикали (в любом направлении). Рассматриваются последовательности чисел, такие что каждое следующее число больше предыдущего. Найдите последовательность с наибольшей суммой. В качестве ответа запишите наибольшую сумму.