题目描述

班主任计划将班级里的 $n$ 名同学划分为若干个学习小组，每名同学都需要分入某一个学习小组中。若一个学习小组中恰好包含 $k$ 名同学，则该学习小组的讨论积极度为 $a_k$。给定 $a_1,a_2,ldots,a_n$，请计算所有划分方案中，讨论积极度之和的最大值。

输入格式

第一行输入一个正整数 $n$。 第二行输入 $n$ 个非负整数 $a_1,a_2,ldots,a_n$。

输出格式

输出一行一个整数，表示讨论积极度之和的最大值。

4
1 5 6 3

10

8
0 2 5 6 4 3 3 4

12

数据范围与提示

• 对于 $40$ 的测试点，保证 $1 \le n\le 10$。
• 对于全部测试点，保证 $1 \le n\le 1000$，$0 \le a_i \le 10^4$。

来源

GESP 2025 年 06 月 C++ 六级 T1