343. Integer Break

难度：Medium

题目大意：给出一个整数n（n>=2)，可以分解为多个正整数相加（至少2个），求各种组合中，乘积的最大值。

思路：若a为其中一个分解因子，1<=a<=n。

若a>=5,则a可以分解为3*（a-3）=3*a-9>a;

若a=4,可以分解为2*2=4；

即n尽可能的分解为3和2。

又因为3*3>2*2*2,所以，可以先分解出尽可能多的3。

再根据n模3的结果来做判断即可。

具体可以看代码。

code：