OpenJudge

6:矩阵操作

总时间限制:
1000ms
内存限制:
65536kB
描述

有一个n*m的矩阵,(行与列的下标均从1开始统计),矩阵中每个元素只能为01。你可以执行若干次替换操作,每一次可以将矩阵中的11替换成0。然后,对于矩阵的每一列,你首先找到第一个1,假设它在第i行,然后你统计该列中从第i行到第min(i+k-1,n)行中1的个数,将该数目作为该列的得分。计算每列的得分之和的最大值和满足得分最大的情况下需要替换的最小次数。


输入
第一行:三个整数,n、m、k。(1<=n,m,k<=1000)
接下来n行,每行m个整数,表示n*m的矩阵,矩阵中只有0或1.
输出
一行,两个整数,表示最大得分和最小替换次数。
样例输入
4 3 2
0 1 0
1 0 1
0 1 0
1 1 1
样例输出
4 1
提示
1≤n,m,k≤1000
全局题号
16798
添加于
2018-03-03
提交次数
276
尝试人数
43
通过人数
33