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) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10755/6a77b0d5ad497dab04d84b562683ab2913559109.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10755/9704fb82893663a1bfee841a3c350922fb2b05aa.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10755/411897275a7cfa8968933b698a8e5ba7761d5db8.png)

输入输出样例

输入样例 #1

1
2 2 2
-1 2 0 -3 -2 -1 1 5

输出样例 #1

6