HDU - 6318 Maximum Multiple
输入:
n:x+y+z的和
x,y,z是三个整数,已知x+y+z为n,x,y,z都是n的因数,要使得xyz乘积最大,求最大乘积
输出:最大乘积,不存在则输出-1
( x | n 居然是x是n的因子的意思……脑袋空空.jpg
假设n / x = a,n / y = b,n / z = c,显然有1 / a + 1 / b + 1 / c = 1,abc是整数,有可能是3 3 3或者2 4 4,即xyz为t t t,n为3*t;或者xyz为t t 2*t,n为4*t
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int arr[100005];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
ll n;
scanf("%I64d",&n);
if(n%3==0)
printf("%I64d\n",n/3*n/3*n/3);
else if(n%4==0)
printf("%I64d\n",n/4*n/4*n/2);
else
printf("-1\n");
}
return 0;
}