#G6015. [GESP202506 六级] 学习小组

[GESP202506 六级] 学习小组

编程题 1:学习小组

题目描述
班主任计划将班级里的 ( n ) 名同学划分为若干个学习小组,每个小组的讨论积极度 ( ak ) 取决于小组人数 ( k )。求所有划分方案中,讨论积极度之和的最大值。

输入格式
第一行:一个正整数 ( n ),表示班级人数。
第二行:( n ) 个非负整数 ( a1, a1, ....., an),表示不同人数小组的讨论积极度。

输出格式
输出一个整数,表示最大讨论积极度之和。

样例1
输入:

4  
1 5 6 3  

输出:

10  

样例2
输入:

8
0 2 5 6 4 3 3 4 

输出:

12

数据范围
对于40%的测试节点,保证1≤ n ≤10 ( 1 ≤ n ≤ 1000 ) ,( 0 ≤ ai ≤ 10410^4 )