最优分解问题

问题描述:设n是一个正整数，现在要求将n分解为若干个互不相同的自然数的和，使这些自然数的乘积最大。
输入 10
输出 30
（被分解为5 2 3）

 题目分析：

1、若a+b等于一个常数，则|a-b|越小，a*b就越大。要使得加数互不相同，又尽可能集中，那加数只能是连续的自然数了。
2、一个数能分解，分解后乘积会比之前更大。如6，分成2和4，乘积8>6

#include <iostream>
#define mmax 100000
using namespace std;
long long int div(long long int n){
	if(n<=4)
		return n;
	int p[mmax],i; 
	for(i=0;i<n;i++){		
		p[i]=i+2;
		n=n-(i+2);
		if(n>p[i])
			continue;
		else{
			for(int j=i;j>0;j--){
				if(n<=0)
					break;
				else{
					p[j]=p[j]+1;
					n=n-1;
				}
			}
			break;
		}
	}
	long long int sum=1;
	for(int j=0;j<=i;j++)
	sum=sum*p[j];
	return sum;
}
int main(){
	long long int n;
	cin>>n;
	cout<<div(n)<<endl;
	return 0;
}