Garbage Heap
题意翻译
题目：废料堆
题面：农夫约翰有一个规则的长方体废料堆，它是由 AxBxC 个有一定价值的废料块组成的。在这些废料块当中，有一些废料是既无价值而且对环境有危害。
约翰认为在这一堆废料中有太多没有用的垃圾废料了，于是他想减小废料堆的尺寸，最终留下一个规则而且非空的平行六面体(子长方体)，约翰希望这个留下的六面体中所有废料价值之和尽可能地大。特别地，如果减小废料堆尺寸之后获得的子废料堆价值之和还不如原来的大，那么约翰就不会缩小这个废料堆的尺寸。
输入格式：
第一行仅有一个数字，代表测试数据组数，小于15。 后面是对每一组数据的具体描述
(每组数据的)第一行是三个数字：A,B和C，小于20. 下面 AxBxC 个数字描述了一个六面体，它的描述顺序是这样的：
(1,1,1)(1,1,2)...(1,1,C)
(1,2,1)...(1,2,C)
....
(1,B,C)
(2,1,1).....(2,B,C)......(A,B,C)
输出格式：
对于每一组测试数据，输出约翰可以得到的最大价值子废料堆的所有废料价值的和。
感谢@Mickey_snow 提供的翻译
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1696
[PDF](https://uva.onlinejudge.org/external/107/p10755.pdf)
输入输出格式
输入格式
输出格式
输入输出样例
输入样例 #1
1
2 2 2
-1 2 0 -3 -2 -1 1 5输出样例 #1
6