Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
133864 | 谢思涵 | 最优分解 | C++ | 通过 | 100 | 0 MS | 248 KB | 402 | 2024-03-02 10:04:59 |
#include <iostream> #define ll long long using namespace std; ll a[1100]; void f(ll n) { ll k = 0; for(ll i = 2; ; i++) { if(n < i) break; a[++k] = i; n -= i; } while(n > 0) { for(ll i = 0; i < n; i++) a[k - i]++; n -= k; } ll mul = 1; for(ll i = 1; i <= k; i++) mul *= a[i]; cout << mul << endl; } int main() { ll n; cin >> n; f(n); return 0; }