- Описание
- Отправленные решения
518. Даркстор
Петя стажёр в Яндекс Лавке и ему нужно решить задачу по размещению нового даркстора на карте размером на , где каждая клетка имеет определенное значение прибыли или убытка. Цель Пети - выбрать непустую прямоугольную область на карте, где разместить даркстор будет наиболее выгодно.
Формат ввода
Первая строка содержит два числа и - размеры карты. ()
Следующие строк содержат чисел - значение прибыли или убытка для Яндекса в каждой клетке.
Формат вывода
Выведите одно число - максимальную возможную прибыль.
Ограничения
Ограничение времени
1 с
Ограничение памяти
512 МБ
Пример 1
Ввод
2 2
-2 1
2 4
Вывод
6
Пример 2
Ввод
3 3
1 0 4
2 -1 1
-1 5 2
Вывод
13