题目描述
TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。
现在TT想给每个小正方体涂上颜色。
需要满以下三点条件:
每个小正方体要么涂成红色,要么涂成蓝色。
所有红色的小正方体组成一个长方体。
所有蓝色的小正方体组成一个长方体。
现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。
你需要找到红色正方体的数量与蓝色正方体的数量差值的绝对值的最小值。
即min{|红色正方体数量 - 蓝色正方体数量|}。
输入格式
输入仅一行,三个数A B C (2≤A,B,C≤10^9)。
输出格式
输出一个数字。
即差值绝对值的最小值。
Simple Input1
3 3 3
Simple Output1
9
Simple Input2
2 2 4
Simple Output2
0
Simple Input3
5 3 5
Simple Output3
15
思路:
本题比较简单。首先找出A,B,C中最长的那条边,如果那条边为偶数,结果就是0,否则就是剩余两边的乘积。
代码
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
long long a[3];
cin>>a[0]>>a[1]>>a[2];
sort(a,a+3);
if(a[2]%2==0){
cout<<"0"<<endl;
}
else{
long long s=a[1]*a[0];
cout<<s<<endl;
}
return 0;
}