| 题目名称 | 1155. 最优分解方案II |
|---|---|
| 输入输出 | maxmul.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 王者自由
于2012-10-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：48， 提交：114， 通过率：42.11% | ||||
 GaoErFu |
100 | 0.000 s | 0.00 MiB | C++ |
 return 0； |
100 | 0.002 s | 0.26 MiB | C++ |
 TAT |
100 | 0.002 s | 0.27 MiB | C++ |
|
return 0； |
100 | 0.002 s | 0.29 MiB | C++ |
|
return 0； |
100 | 0.002 s | 0.29 MiB | C++ |
 纤缦素笺 |
100 | 0.002 s | 0.33 MiB | C++ |
 Zwoi_只会打表抄代码的蒟蒻 |
100 | 0.002 s | 0.33 MiB | C |
 逗比战士董哥 |
100 | 0.002 s | 0.35 MiB | C++ |
 JSX |
100 | 0.003 s | 0.26 MiB | C++ |
|
return 0； |
100 | 0.003 s | 0.29 MiB | C++ |
| 本题关联比赛 | |||
| 2022级数学专题练习赛3 | |||
| 关于 最优分解方案II 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
分解要方案才是最骚的
  +1s
2017-08-16 09:05
5楼
| ||||
|
a1取2，a2取3，…，am-1取m，即从2开始按照自然数的顺序取数，最后剩余的数给am，如果am<=am-1，此时am跟前面的数字出现了重复，则把am从后面开始平均分布给前面的m-1个数。
退役倒计时。。。 | ||||
|
回复 @沉默的羔羊 :
| ||||
|
| ||||
|
| ||||
乌龙猹【题目描述】
一个正整数一般可以分为几个互不相同的自然数的和，如 $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
【样例2输入】
225
【样例2输出】
2 3 4 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 10218188434341888000
【数据规模与约定】
$IOI$ $1996$ 中国队组队选拔赛
详细证明，请参考集训队论文：
（$1$）《论数学策略在信息学问题中的应用》——杨江明——北京十二中——$2000$
（$2$）《数学思想助你一臂之力》——邵烜程——复旦大学附属中学——$2003$