Maximum Multiple

 

题意：T组数据，给出一个n，找出一组x, y, z，使得 n = x + y + z，且x * y * z 的乘积最大，输出最大乘积。

思路：首先 1/3 + 1/3 + 1/3 = 1，所以，对于每个x,y,z 都不可能同时大于3，所以 x的取值只能是2、3。

当x=2时，1/y + 1/z = 1/2，仅有 y = z = 4 和 y = 3，z = 6 ( 当 z > 6 时，1/z = 1/2 - 1/y < 1/6，即 y < 3，穷举y无解)
当x=3时，y = z = 3 (若y > 3, 则 z > 3，无解)

综上思路：

可以得到三组解为（3，3，3）、（2，4，4）、（3，3，6），显然第三组解可以舍掉，因为能整除6的一定也能整除3，明显第一组解更优于第三组解，欲使x * y * z最大，即是当x、y、z的值最接近的时候，对前两组解特判一下就好了。

#include<stdio.h>
#include<string.h>
int main()
{
	long long int f,n;
	scanf("%lld",&f);
	while(f--){
		scanf("%lld",&n);
		if(n%3==0)
			printf("%lld\n",(n/3)*(n/3)*(n/3));
		else if(n%4==0)
			printf("%lld\n",(n/4)*(n/4)*(n/2));
		else
			printf("-1\n");
	}
	
	return 0;
}