比赛场次 117
比赛名称 20111111
比赛状态 已结束比赛成绩
开始时间 2011-11-11 08:30:00
结束时间 2011-11-11 11:30:00
开放分组 全部用户
注释介绍
题目名称 最优分解方案
输入输出 best.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
GravatarTBK AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarCzb。 AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarDes. AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarlizhe AWAAAAAAAA 0.000 s 0.00 MiB 90
Gravatar11111111 AAAAAAWWWW 0.000 s 0.00 MiB 60
Gravatar王者自由 AAAAAAWWWW 0.000 s 0.00 MiB 60
GravatarMakazeu AAAAAEEEEE 0.000 s 0.00 MiB 50
Gravatar临轩听雨ゐ AWAAAAWWWW 0.000 s 0.00 MiB 50
GravatarCloud AWAAAAWWWW 0.000 s 0.00 MiB 50
Gravatarreamb AWAAAAWTTT 0.000 s 0.00 MiB 50
GravatarTruth.Cirno AAAWWTTTTT 0.000 s 0.00 MiB 30
Gravatar血之侍卫 AAWWWWWWWW 0.000 s 0.00 MiB 20
GravatarYeehok AAWWWWWWEE 0.000 s 0.00 MiB 20
Gravatarsong AWWWWWWWWW 0.000 s 0.00 MiB 10
Gravatar苏轼 C 0.000 s 0.00 MiB 0
Gravatarhello! WWWWWWWWWW 0.000 s 0.00 MiB 0
Gravatarfanzeyi WWWWWWWWWW 0.000 s 0.00 MiB 0
GravatarQhelDIV WWWWWWWWWW 0.000 s 0.00 MiB 0
Gravatar风华正茂 WWWWWWWWWW 0.000 s 0.00 MiB 0

最优分解方案

★☆   输入文件:best.in   输出文件:best.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

经过第一轮的游戏,不少同学将会获得圣诞特别礼物,但这时细心的数学课代表发现了一个问题:留下来的人太多而使礼物数量可能不够,为此,加试了一道数学题:将一个正整数 $n$ 分解成若干个互不相等的正整数的和,使得这些数的乘积最大,当主持人报出一个 $n$ 后,请你立即将这个最大值报出来,现请你帮你的好友编一个程序来解决这个问题。

【输入文件】

输入文件中只有 $1$ 个数 $n$ (其中 $1\leq n\leq 1000$ )。

【输出文件】

输出文件中也是一个数,是乘积的最大值。

【输入样例】

7

【输出样例】

12