编程题

学习小组

题目描述

班主任计划将班级里的n名同学划分为若干个学习小组,每名同学都需要分入某一个学习小组中。观察发现,如果一个学习小组中恰好包含k名同学,则该学习小组的讨论积极度为 ak

给定讨论积极度 a1,a2…,an,请你计算将这n名同学划分为学习小组的所有可能方案中,讨论积极度之和的最大值。

输入格式

第一行,一个正整数 n,表示班级人数。

第二行,几个非负整数a1,a2…,an,表示不同人数学习小组的讨论积极度。

输出格式

输出共一行,一个整数,表示所有划分⽅案中,学习小组讨论积极度之和的最大值。

样例

输入样例 1

4
1 5 6 3

输出样例 1

10

输入样例 2

8
0 2 5 6 4 3 3 4

输出样例 2

12

数据范围

对于 40% 的测试点,保证 1≤n≤ 10。

对于所有测试点,保证1≤n≤1000,0≤ai≤104

A
B
C
D
查看答案
赣ICP备20007335号-2