A67437 | $学习小组$

来源2025年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

试题名称：学习小组 时间限制： 1.0 s 内存限制： 512.0 MB 3.1.1 题目描述 班主任计划将班级里的 n 名同学划分为若干个学习小组，每名同学都需要分入某一个学习小组中。观察发现，如果 一个学习小组中恰好包含 k 名同学，则该学习小组的讨论积极度为 a k 。 给定讨论积极度 a 1,a 2 ....a n ，请你计算将这 n 名同学划分为学习小组的所有可能方案中，讨论积极度之和的最大 值。 3.1.2 输入格式 第一行，一个正整数 ，表示班级人数。 第二行，n 个非负整数 a 1,a 2 ....a n ，表示不同人数学习小组的讨论积极度。 3.1.3 输出格式 输出共一行，一个整数，表示所有划分方案中，学习小组讨论积极度之和的最大值。 3.1.4 样例 3.1.4.1 输入样例 1 4 1 5 6 3 3.1.4.2 输出样例 1 10 3.1.4.3 输入样例 2 8 0 2 5 6 4 3 3 4 3.1.4.4 输出样例 2 12 3.1.5 数据范围

C++ 编辑器

输入

输出