提交时间:2024-03-04 21:52:04
运行 ID: 135293
#include<iostream> #include<cstdio> using namespace std; const int NR=210; int cnt=0,a[NR]; void func(int x) { //cout<<x<<endl; int i,j; for(i=2;x>i;i++) { //cout<<i<<" "; a[++cnt]=i; x-=i; } //cout<<endl; a[cnt]+=x; //for(i=1;i<=cnt;i++) cout<<a[i]<<" "; i=cnt-1; while(a[cnt]-a[i]>=3) { a[i]++; a[cnt]--; i--; if(i==0) i=cnt-1; } //for(i=1;i<=cnt;i++) cout<<a[i]<<" "; //cout<<cnt<<endl; return; } int main() { int n,i; long long ans=1; cin>>n; func(n); //cout<<cnt<<endl; //for(i=1;i<=cnt;i++) cout<<a[i]<<"###"; for(i=1;i<=cnt;i++) ans=1ll*ans*a[i]; cout<<ans<<endl; return 0; }