题解

题意简易描述

塔子哥需要在一个 $n \times m$ 的农场中选择一个矩形区域进行高级培育技术的引进，以最大化农场的年利润。每个地块有一个预估的收入，选择的区域的利润计算公式为：

最大利润 = 选中区域中各地块收入总和 - 选中地块数 × 5

如果存在多个区域具有相同的最大利润，则选择引进地块数最少的区域。如果所有区域的利润都是负数，则选择损失最少的单个地块。

题目内容

小明正在承包月亮市星星区的一片农场。为了提高农场的利润，小明打算选取部分区域引进高级培育技术。已知进行试点的区域的农作物价值计算公式如下：最大利润 = 选中区域中的各地块收入总和 - 区域内地块个数 $\times$ $5$。 整个农场区域是一个矩形区域，被划分为 $n \times m$ 个地块。在进行规划前，农场技术人员对每个地块进行了勘测，计算出每个地块的最大年产量，使用 $n \times m$ 矩阵表示。

为了最大化农场的利润，并降低管理成本，小明打算选择一个矩形区域引进高级培育技术。他想知道，应该选择多少个地块进行引进高级培育技术，以获得最大的年利润。

请实现一个功能，求出应该引进高级培育技术的地块数量，以及能够获得的最大年利润。

输入描述

输入第一行为两个正整数: $n$ 、$m$, 使用空格分隔。其中$A$ 地区分成为 $n$ $\times$ $m$ 个地块： $1$ $\leq$ $m,n$ $\leq$ $100$,

接下来 $n$行 ,每行 $m$ 个正整数。表示每小块区域面积的最大利润收入。$0$ $\leq$ 收入 $\leq$ $100$.

输出描述

输出一行为两个整数值，使用空格分隔。第一个值表示引进高级培育技术的地块数，第二个值表示最大利润。

注意：如果存在最大利润相同的情况，则输出引进高级培育技术较小的结果

如果所有地块利润都是负数，则需选择损失最少的那个地块，引进高级培育技术。

样例1

输入

3 3
2 6 9
9 4 9
8 7 3

输出

9 12

解释

全部选择

样例2

输入

3 3
2 6 1
1 4 1
8 7 3

输出

2 5

解释

可以证明，选择左下角那个8和7是最优解。面积是8+7 =15 , 大小是 15 - 5*2 = 5