Подразделы

Другие разделы

21/11/2024 16:46:00

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

Дана матрица `a` размером `n\ times\ m`.

Напишите программу для нахождения подматрицы с максимально возможной суммой элементов.

Первая строка ввода содержит два целых числа `n` и `m` (`1\ ≤\ n,\ m\ ≤\ 10`). Следующие `n` строк содержат `m` чисел в диапазоне от –100 до 100.

Вывести одно целое число – максимально возможную сумму элементов подматрицы.

Пример ввода

3 4
-1 -1 -10 -2
4 -2 10 -8
-9 3 -1 -6

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

Подматрица с возможной суммой элементов:
4 –2 10