题意介绍
TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。
现在TT想给每个小正方体涂上颜色。
需要满以下三点条件:
每个小正方体要么涂成红色,要么涂成蓝色。
所有红色的小正方体组成一个长方体。
所有蓝色的小正方体组成一个长方体。
现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。
你需要找到红色正方体的数量与蓝色正方体的数量差值的绝对值的最小值。
即min{|红色正方体数量 - 蓝色正方体数量|}。
题意分析
当有一条边的长度为偶数时,这个长方体就可以均分,否则选长方体的最长边一分为二,得到的两条新边相差一。
通过代码
#include<iostream>
#include<algorithm>
using namespace std;
long long a[3];
int main() {
cin >> a[0] >> a[1] >> a[2];
if (a[0] % 2 == 0 || a[1] % 2 == 0 || a[2] % 2 == 0)
cout << "0" << endl;
else {
sort(a, a + 3);
cout << a[0] * a[1] << endl;
}
return 0;
}