НачалоПодразделы
Другие разделы
| Занятие 1 |
| Занятие 2 |
| Занятие 3 |
| Занятие 4 |
| Занятие 5 |
| Занятие 6 |
| Занятие 7 |
| Занятие 9 |
| Занятие 10 |
| Занятие 11 |
| Занятие 12 |
| Занятие 13 |
| Занятие 14 |
| Занятие 15 |
| Занятие 16 |
| Занятие 17 |
| Занятие 18 |
| Занятие 19 |
| Занятие 20 |
Дата и время
20/12/2024 09:43:59
Занятие 8
C. Максимальная подматрица
МатрицыСканирование, метод двух указателей
Олимпиадные задачи на русском языке
| 02/11/2006 | Практическое занятие 8 (C) |
| 18/03/2013 | Занятие 20 (D) |
| 19/02/2014 | Занятие 14 (A) |
| 03/07/2023 | Лето 2023-4 сложные (D) |
| 01/07/2024 | Лето 2024-4 сложные (D) |
Ограничения: время – 200ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
