P0706最大乘积，

Question

P0706. 最大乘积
题目描述
一个正整数一般可以分为几个互不相同的自然数的和，如 3 = 1+2 4=1+3 5=1+4=2+3 6=1+5=2+4

现在你的任务是将指定的正整数 n 分解成若干个互不相同的自然数的和 且使这些自然数的乘积最大

输入输出格式
输入格式

只一个正整数 n （ 3 ≤ n ≤ 10000 ）
输出格式

第一行是分解方案，相邻的数之间用一个空格分开 并且按由小到大的顺序
第二行是最大的乘积
输入输出样例
输入数据 1
10
输出数据 1
2 3 5 30
数据规模与约定
时间限制 1s
空间限制 128MB
对于100%的数据 ，3 ≤ n ≤ 10000

90分WA，求code

Answer 1

以下答案引用自GPT-3大模型,请合理使用：
#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector ans(n); for (int i = 1; i <= n; ++i) { ans.push_back(i + 1); ans.push_back(i + 2); ans.push_back(i + 3); ans.push_back(i + 4); ans.push_back(i + 5); ans.push_back(i + 6); } for (int i = 1; i <= n; ++i) { for (int j = 1; j <= ans[i].size(); ++j) { ans[i] *= ans[j]; } } cout << ans[n] << " "; return 0; }