2018杭电多校day1_A Maximum Multiple HDU - 6298

最新推荐文章于 2021-06-09 18:10:41 发布

如不如此都如此

最新推荐文章于 2021-06-09 18:10:41 发布

阅读量210

点赞数

分类专栏：杭电多校签到题数学文章标签： 2018杭电多校第一场多校赛

本文链接：https://blog.csdn.net/qq_37305947/article/details/81483359

版权

杭电多校同时被 3 个专栏收录

6 篇文章

订阅专栏

签到题

4 篇文章

订阅专栏

数学

4 篇文章

订阅专栏

本文探讨了一个数学问题：如何将整数n分成三个正整数x、y、z之和，使得这三个数能整除n且它们的乘积最大化。通过分析得出结论，最佳方案通常是将n划分为接近1/3的比例或1/2与两个1/4的比例，并提供了相应的代码实现。

摘要由CSDN通过智能技术生成

Maximum Multiple

Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2606 Accepted Submission(s): 1091

Problem Description

Given an integer n , Chiaki would like to find three positive integers x , y and z such that: n=x+y+z , x∣n , y∣n , z∣n and xyz is maximum.

Input

There are multiple test cases. The first line of input contains an integer T (1≤T≤106 ), indicating the number of test cases. For each test case:
The first line contains an integer n (1≤n≤106 ).

Output

For each test case, output an integer denoting the maximum xyz . If there no such integers, output −1 instead.

Sample Input

3 1 2 3

Sample Output

-1 -1 1

Source

2018 Multi-University Training Contest 1

队友找的规律任意数分三份若要使三个数乘积最大，即需要三个数尽可能接近

故划分为1/3,1/3,1/3或者1/2,1/4,1/4.只需讨论情况即可

#include<bits/stdc++.h>

#define ms(a,x) memset(a,x,sizeof(a))
using namespace std;

#define N 200
#define MAX 2000000

typedef long long ll;
int main(){
	int t;
	scanf("%d",&t);
	for(int i=0;i<t;i++){
		int n;
		scanf("%d",&n);
		if(n%3==0)printf("%lld\n",1ll*n*n*n/27);
		else if(n%4==0)printf("%lld\n",1ll*n*n*n/32);
		else puts("-1");
	}
	return 0;
}