1188 - 矩形区域不超过 K 的最大数值和

给你一个 m * n 的矩阵 matrix 和一个整数 k ,找出并返回矩阵内部矩形区域的不超过 k 的最大数值和。

题目数据保证总会存在一个数值和不超过 k 的矩形区域。

输入

第一行是3个整数,表示矩阵的维度m,n及最大和k

以下 m 行,每行包含 n 列数据

输出

矩阵中不超过k的最大矩阵和

样例

输入

2 3 2
1 0 1
0 -2 3

输出

2

输入

1 3 3
2 2 -1

输出

3

提示

m,n \leq 100

matrix[i][j] \leq 100

-10^5 \leq k \leq 10^5

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题