HDU 6298.Maximum Multiple-数学思维题(脑子是个好东西，可惜我没有) (2018 Multi-University Training Contest 1 1001)

暑假杭电多校第一场，这一场是贪心场，很多贪心的题目，但是自己太菜，姿势挫死了，把自己都写吐了。。。

2018 Multi-University Training Contest 1

HDU6298.Maximum Multiple

题目意思就是给你一个n，找出来三个数x，y，z， 使得n=x+y+z，而且x，y，z都是n的因数，并且x*y*z为最大值，让你输出来x*y*z的最大值。如果没有满足条件的情况就输出-1。

由1=1/2+1/3+1/6=1/3+1/3+1/3=1/2+1/4+1/4，所以只需要判断n能否被3和4整除就可以，但是自己智障，判的是能否被2和3整除，简直是蠢到南天门的操作，当时想的就是能被4整除的肯定也能被2整除，我直接判2就可以，但是并没有想反过来是不是成立的，这是个充分不必要条件啊，能被2整除的不一定能被4整除啊，eg:10，mdzz。。。

其他的没什么，这是个水题，但是我们卡了。。。

代码:

 //1001-数学思维题 脑子是个好东西可惜我没有。
 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<algorithm>
 #include<cctype>
 #include<cstdlib>
 #include<queue>
 #include<vector>
 #include<map>
 #include<stack>
 #include<set>
 using namespace std;
 typedef long long ll;
 const int maxn=1e5+;

 int main()
 {
     int t;
     while(~scanf("%d",&t)){
         while(t--){
             int n;
             ll ans=-;
             scanf("%d",&n);//1=1/2+1/3+1/6=1/3+1/3+1/3=1/2+1/4+1/4
             if(n%==&&n%==) ans=(1ll)*(n/)*(n/)*(n/);
             if(n%==) ans=max(ans,(1ll)*(n/)*(n/)*(n/));
             if(n%==) ans=max(ans,(1ll)*(n/)*(n/)*(n/));
             cout<<ans<<endl;
         }
     }
 }