#P17536. [JAG 2026 Summer Camp #1] Group Strength
[JAG 2026 Summer Camp #1] Group Strength
题目描述
一个班级有 名学生。第 名学生的能力值为 。
老师要将这些学生分为恰好 个小组。每名学生必须恰好属于一个小组,每个小组必须至少有一名学生。
一个小组的实力定义为该组学生能力值的平均值。老师希望使这 个小组的实力之和最大。
求这 个小组的实力之和的最大值。
输入格式
输入包含多组测试数据,格式如下:
T
case_1
case_2
...
case_T
每组测试数据的格式如下:
N K
A_1 A_2 ... A_N
第一行包含一个整数 (),表示测试数据组数。
每组测试数据的第一行包含两个整数 和 (),分别表示学生人数和小组数量。
每组测试数据的第二行包含 个整数 (),其中 表示第 名学生的能力值。
所有测试数据的 之和不超过 。
输出格式
对于每组测试数据,在单独一行输出 个小组的实力之和的最大值。当你的答案的绝对误差或相对误差不超过 时,将被判为正确。
3
6 3
23 5 41 12 9 30
9 5
37 4 91 18 52 11 73 26 45
7 4
17 17 17 17 17 17 17
83.25
280.2
68.0