1846. 最大子长方体

单点时限: 2.0 sec

内存限制: 256 MB

一个个边长为 N 的立方体被分割成个 NNN 个小立方体。每个小立方体内有一个整数。

求所给立方体的最大子长方体。子长方体的大小由它所含所有整数之和确定。

输入格式

本题有多个输入数据,每个数据由两部分组成,每个输入数据的第一行为 N(1<=N<=20),接着跟着 NNN 个整数 (排列的顺序先排一个平面的第一行,然后第二行,一直到第 N 行,然后排第二个平面 ,….,一直到第 N 个平面排完),输入的每个整数都在 [-127,127] 范围内,输入以 N=0 时结束。

输出格式

对于每个输入,输出最大子长方体的和 .

样例

Input
3
0 -1 3
-5 7 4
-8 9 1
-1 -3 -1
2 -1 5
0 -1 3
3 1 -1
1 3 2
1 -2 1
0
Output
31

24 人解决,56 人已尝试。

36 份提交通过,共有 184 份提交。

6.2 EMB 奖励。

创建: 16 年,4 月前.

修改: 6 年,11 月前.

最后提交: 8 月,1 周前.

来源: SEI练习赛

题目标签