*L3分糖果1
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
你有n颗糖果，你需要把这些糖果分成若干堆，堆数不限，可以是1堆，2堆...,但是每堆的糖果数量必须都是不相同的。 你需要找出一种分糖果的方式，使得所有堆中糖果数目的乘积最大。 例1，n=5，有以下几种分配方案： 1、分成1堆，糖果数量是5，乘积也是5. 2、分成2堆，糖果数量分别是1、4，糖果数目的乘积是4. 3、分成2堆，糖果数量分别是2、3，糖果数目的乘积是6.
可以发现，第3种方案使得所有堆中糖果数目的乘积最大，其他分配方案都不能得到更大的乘积。
Format
Input
一个整数n，表示你一共有多少颗糖果。
测试点：1～3 ：1<=n<=80 测试点：4～6 ：1<=n<=200 测试点：7～10: 1<=n<=10000.
Output
一个整数，表示按最佳方式分配糖果后，所有堆的糖果数目的最大乘积。
Samples
5
6
Limitation
1s, 1024KiB for each test case.
2025春学期第12-15次课0524.31.6.7.15
- 状态
- 已结束
- 规则
- IOI
- 题目
- 27
- 开始于
- 2025-5-24 8:45
- 结束于
- 2025-6-22 12:45
- 持续时间
- 700 小时
- 主持人
-
admin
- 参赛人数
- 23