Educational Codeforces Round 30 |
---|
Закончено |
Иван играет в необычную игру.
У него есть матрица a, состоящая из n строк и m столбцов. Каждый элемент матрицы — 0 или 1. Строки и столбцы нумеруются с 1. Иван может заменить любое количество единиц в данной матрице нулями. После этого его счет в игре будет определен следующим образом:
Разумеется, Иван хочет добиться максимального счета в необычной игре. К тому же он не хочет изменять очень много элементов, поэтому планирует заменить минимально возможное число единиц нулями. Помогите ему определить максимальный счет, которого он может достичь, и минимальное количество замен, которое придется сделать для получения такого счета.
В первой строке записаны три целых числа n, m и k (1 ≤ k ≤ n ≤ 100, 1 ≤ m ≤ 100).
Затем идут n строк, в i-й из них записаны m целых чисел — элементы i-й строки матрицы a. Все числа равны либо 0, либо 1.
Выведите два числа: максимальный счет, которого Иван может достичь, и минимальное количество замен, которое придется сделать для получения такого счета.
4 3 2
0 1 0
1 0 1
0 1 0
1 1 1
4 1
3 2 1
1 0
0 1
0 0
2 0
В первом примере Иван может заменить элемент a1, 2.
Название |
---|