Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
133761 | 刘子涵 | 最优分解 | C++ | 解答错误 | 0 | 0 MS | 256 KB | 324 | 2024-03-02 09:08:15 |
#include<bits/stdc++.h> #define int long long using namespace std; int n,s,a[202],l,c=0,ans=1; signed main(){ cin>>n; s=sqrt(n); for(int i=1;i<=s;i++){ c+=i+1,a[i]=i+1,l=i; if(c>n) c-=i+1,a[i]=0,l--; } for(int i=1,j=l;i<=n-c;i++,j--) a[j]++; for(int i=1;i<=l;i++) ans*=a[i]; cout<<ans; return 0; }