Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
 

printЗанятие 8

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

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

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

Пример ввода

2 3
1 -1 8
-2 2 1 

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

10
loading