← вернуться к уроку · Практика: Динамика по сетке
Прямоугольник с наибольшей суммой
8000 мс · 256 МБ · всё или ничего
Найдите непустой прямоугольник из подряд идущих строк и столбцов с наибольшей суммой чисел.
Формат ввода
В первой строке числа и от до . В следующих строках по чисел от до .
Формат вывода
Одно число.
Примеры
ввод
1 1 5
вывод
5
Войдите, чтобы отправлять решения.