将n分解为若干个自然数，使分解后的数乘积之和最大

#include<stdio.h>
int main(){
int n,a[100],b,s=1;
scanf("%d",&n);
for(int i=0;;i++){
n=n-(i+2);
if(n>=0){a[i]=i+2;}
else{
n=n+i+2;
while(n>0){
for(int j=i-1;n>0;){
n--;
a[j--]+=1;
if(j<0)break;
}}
b=i-1;
break;
}
}
for(int i=0;i<=b;i++){
s*=a[i];
}
for(int i=0;i<=b;i++){
printf("%d ",a[i]);
}
printf("\n%d",s);
return 0;
}