#agc004a. [agc004_a]Divide a Cuboid
[agc004_a]Divide a Cuboid
题目描述
我们有一个尺寸为的长方体,使用大小的块构建而成。Snuke将会给每个的块涂上红色或蓝色,使得:
- 至少有一个红色块和至少有一个蓝色块。
- 所有红色块的并集形成一个长方体。
- 所有蓝色块的并集形成一个长方体。
Snuke希望最小化红色块的数量和蓝色块的数量之间的差异。找出可能的最小差异值。
约束条件
输入
输入以以下格式从标准输入给出:
输出
输出红色块的数量和蓝色块的数量之间的最小差异值。
示例输入1
3 3 3
示例输出1
9
例如,Snuke可以按照下图所示给块上色。其中有个红色块和个蓝色块,因此差异值为。
示例输入2
2 2 4
示例输出2
0
例如,Snuke可以按照下图所示给块上色。其中有个红色块和个蓝色块,因此差异值为。
示例输入3
5 3 5
示例输出3
15
例如,Snuke可以按照下图所示给块上色。其中有个红色块和个蓝色块,因此差异值为。