hdu多校训练赛第一场 A -Maximum Multiple

A -Maximum Multiple

题 意:给定一个n,要求你找三个正整数，使得1.x+y+z=n,2.x|n,y|n,z|n，最大化xyz。
数据范围:
1<=T<=1e6
1<=n<=1e6
输入样例:

3
1
2
3

输出样例:

-1
-1
1

思 路:列举前面几种情况，发现只有当n是3或者4的倍数时，才能瞒住条件1和2。显然要使的xyz尽可能大，xyz尽量近。即当n是3的倍数使分成n/3,n/3,n/3。当n是4的倍数时n/4,n/2,n/4。
这题需要列举前面几项，然后去猜测。
能是3的倍数，尽量是按3去拆，比如12，按3拆是64，按4拆是36

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define N 1000005
using namespace std;
typedef long long ll;
const int maxn = 1e3+5;
int n;
int main() {
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        if(n%3 == 0){
            ll ans = n/3;
            printf("%lld\n",ans*ans*ans);
        }else if(n%4 == 0){
            ll ans= n/4;
            ll ans1= n/2;
            printf("%lld\n",ans*ans*ans1);
        }else{
            printf("-1\n");
        }
    }
    return 0;
}