Задача PlumsGarden
Сливовый сад известного из задачи Plums фермера Василия П. – прямоугольный участок длиной m и шириной n метров (1≤m, n≤1000). Участок разбит на квадраты 1х1 м, в центре каждого из которых растет одна слива.
Сосед Петр помогал Василию не только при перевозке выращенного урожая, но и сторожил сад от желающих полакомиться чужыми сливами. Соседи договорились, что в качестве оплаты за выполненную работу Петр выберет произвольным образом прямоугольный участок в пределах сада размером a х b единичных квадратов. Границы участка параллельны границам сада.
Если весь урожай слив, собранный с этого участка (без остатка) он водворит в кузов своего грузовика, то сможет забрать его себе. Петр знает грузовместимость p (1≤p≤109) его автомобиля (в кг), а также масса слив на каждом дереве (в кг).
Петр хочет узнать, какою наибольшую массу слив W он сможет получить и количество k способов выбора участка a x b с такой массой слив. Помогите Петру.
Технические условия.
Программа PlumsGarden читает со стандартного входа (клавиатуры) в первой строке натуральные числа m, n, a, b и p (именно в таком порядке!), следующие m строк содержат по n натуральных чисел, каждое из которых не превышает 32767 – массы слив на каждом дереве. Числа в строках разделены пробелами.
Программа PlumGarden должна вывести на стандартный выход (экран) целые числа W и k в одну строку через пробел.
Пример
Ввод
3 3 2 1 10
1 8 5
5 10 1
4 7 6
Вывод
9 2
© LIKT 1998-2018