| 比赛场次 | 212 |
|---|---|
| 比赛名称 | 20111111 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2013-09-14 19:00:00 |
| 结束时间 | 2013-09-14 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 最优分解方案 |
|---|---|
| 输入输出 | best.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 raywzy |
AATTTTTTTT | 8.000 s | 0.39 MiB | 20 |
 digital-T |
WWWWWWAWWW | 0.003 s | 0.31 MiB | 10 |
 lmm |
WWWWWWWWWW | 0.001 s | 0.15 MiB | 0 |
 超级傲娇的AC酱 |
WWWWWWWWWW | 0.002 s | 0.32 MiB | 0 |
 苏轼 |
WWWWWWWWWW | 0.007 s | 0.32 MiB | 0 |
 bhiaibogf |
WWWWWWWWWW | 0.008 s | 0.17 MiB | 0 |
【问题描述】
经过第一轮的游戏，不少同学将会获得圣诞特别礼物，但这时细心的数学课代表发现了一个问题：留下来的人太多而使礼物数量可能不够，为此，加试了一道数学题：将一个正整数 $n$ 分解成若干个互不相等的正整数的和，使得这些数的乘积最大，当主持人报出一个 $n$ 后，请你立即将这个最大值报出来，现请你帮你的好友编一个程序来解决这个问题。
【输入文件】
输入文件中只有 $1$ 个数 $n$ （其中 $1\leq n\leq 1000$ ）。
【输出文件】
输出文件中也是一个数，是乘积的最大值。
【输入样例】
7
【输出样例】
12