Автор: | Завгороднев А.А. Бадерик П.М. | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход |
Наступила весна и Даша отправилась в поход, ей надо выбрать место для установки лагеря. Для удобства она мысленно разделила местность на квадраты. У неё получилось n×m квадратов. Некоторые квадраты оказались с лужами, а некоторые с приятным мягким сеном.
И для каждого квадрата она оценила его "приятность", то есть то, насколько бы она хотела ставить лагерь на этот квадрат. Лагерь располагается на прямоугольнике размера h×w блоков.
Помогите Даше определить место расстановки лагеря, сумма приятности квадратов которого максимальна.
Первая строка ввода содержит четыре числа n, m, h, w.
Затем идут n строк по m целых чисел в каждом.
Вывести одно число — максимальную приятность, которую может получить Даша.
0<h≤n<103
0<w≤m<103
∑Приятность≤109
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|