24 人解决,56 人已尝试。
36 份提交通过,共有 184 份提交。
6.2 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
一个个边长为 N 的立方体被分割成个 NNN 个小立方体。每个小立方体内有一个整数。
求所给立方体的最大子长方体。子长方体的大小由它所含所有整数之和确定。
本题有多个输入数据,每个数据由两部分组成,每个输入数据的第一行为 N(1<=N<=20),接着跟着 NNN 个整数 (排列的顺序先排一个平面的第一行,然后第二行,一直到第 N 行,然后排第二个平面 ,….,一直到第 N 个平面排完),输入的每个整数都在 [-127,127] 范围内,输入以 N=0 时结束。
对于每个输入,输出最大子长方体的和 .
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
31
24 人解决,56 人已尝试。
36 份提交通过,共有 184 份提交。
6.2 EMB 奖励。