UVA10755 Garbage Heap

题目描述

题目:废料堆 题面:农夫约翰有一个规则的长方体废料堆,它是由 AxBxC 个有一定价值的废料块组成的。在这些废料块当中,有一些废料是既无价值而且对环境有危害。 约翰认为在这一堆废料中有太多没有用的垃圾废料了,于是他想减小废料堆的尺寸,最终留下一个规则而且非空的平行六面体(子长方体),约翰希望这个留下的六面体中所有废料价值之和尽可能地大。特别地,如果减小废料堆尺寸之后获得的子废料堆价值之和还不如原来的大,那么约翰就不会缩小这个废料堆的尺寸。

输入格式

输出格式