逻辑思维（1）

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;
}