printРабочее место участника

printЗадачи

109. Максимальная подматрица

Ограничения: время – 200ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (1)

Дана матрица размером `N`x`M`. Найти в ней подматрицу, имеющую ненулевые размеры, с максимальной суммой элементов.
Ввод
В первой строке содержатся два целых числа `N` и `M\ (1≤N≤300,\ 1≤M≤300)` – размеры матрицы. Далее следует `N` строк, содержащих по `M` целых чисел в диапазоне от –100 до 100.
Вывод
В первой строке вывести найденное значение максимальной суммы для подматрицы.

Пример ввода

2 3
1 -1 8
-2 2 1 

Пример вывода

10
loading