1387: 我要拿最多的Money3.0
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：38
Solved：14
Description
朱奕锦又双叒叕来偷张毅的金币了
朱奕锦偷到了张毅的藏宝图，不过令人难过的是，张毅提前留了一手，已知藏宝图上的格子并不是每个格子都有金币，甚至有的格子里面有陷阱会丧失一定数量的金币，现在请你帮帮朱奕锦，找到最佳的二维区间模块，实现在损失最少金币的情况下拿到最多的金币
朱奕锦偷到了张毅的藏宝图，不过令人难过的是，张毅提前留了一手，已知藏宝图上的格子并不是每个格子都有金币，甚至有的格子里面有陷阱会丧失一定数量的金币，现在请你帮帮朱奕锦，找到最佳的二维区间模块，实现在损失最少金币的情况下拿到最多的金币
Input
正整数n,m(1<=n,m<=20)
一个n*m的二维整型数组
Output
若是找到了满足条件的区间，输出区间情况
下一行输出能得到的最大金币数量
若是没有找到满足总获得金币数大于等于0的区间，则输出No Answer!
Sample Input Copy
10 10
23 9 -25 18 39 -21 11 35 -20 20
-21 43 41 -12 29 19 -34 -37 14 -3
-34 15 -42 33 -43 46 47 -5 -28 42
-45 33 -7 22 44 -42 -29 -46 3 8
-2 -11 -32 38 47 18 -23 -15 -42 -16
-43 37 27 -9 -48 -18 -29 12 -20 19
3 11 13 1 -22 -2 28 36 -41 28
-28 15 -23 7 -17 -15 10 -37 -4 49
42 -43 17 -38 -40 26 10 -19 -39 -36
-42 47 -28 -35 -42 -35 -46 37 -48 47Sample Output Copy
9 -25 18 39 -21
43 41 -12 29 19
15 -42 33 -43 46
33 -7 22 44 -42
-11 -32 38 47 18
259