最优分解问题 c++ 详解

设n是一个正整数，要求将n分解为若干互不相同的自然数之和，且这些自然数的乘积最大。
输入：正整数n
输出：计算的最大乘积。
如输入10，则输出30.
提示：若a+b=const ，则a-b的绝对值越小，ab值越大。贪心策略：将n分成从2开始的连续自然数之和，如果最后剩下一个数，则将此数在后项优先的方式下均匀地分给前面各项。
(1) 分析
N为整数相加之和 常数不变
（a+b)^2 = (a-b)^2 +4ab =N^2 --------> ab=(N *N-（a-b)^2)/4;
所以若a+b=const ，则a-b的绝对值越小，ab值越大
经过分析可知：
当n<3时 即n=1 ,2 最优分解为0，n 最大乘积值为 0
当n=3，4 时 最优分解为 1，n-1 最大乘积值为 2,3
所以从n>=5开始
可以看出 无论分解成 (0 n) (1,n-1）乘积都是小于自身的值 所以从2开始分解
又因为若a+b=const ，则a-b的绝对值越小，ab值越大。所以分解的 值越集中越好
加上分解为若干互不相同 所以最优分解为从2开始连续的自然数最好
最终分解剩余了一个余数 从分解的最后项 依次加1 即可

#include<bits/stdc++.h>
using namespace std;
int main(){
   
	int n;
	cin