#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 ≤ )