题目描述

我们将给定的数组 A 分成 K 个相邻的非空子数组 ，我们的分数由每个子数组内的平均值的总和构成。计算我们所能得到的最大分数是多少。

注意我们必须使用 A 数组中的每一个数进行分组，并且分数不一定需要是整数。

输入格式

输入两个整数 n 和 k 表示数组的个数和需要分成的组数 （1 ≤ k ≤ n ≤ 100） 接下去一行 n 个整数表示 a1, a2 , ... , an （1 ≤ ai ≤ 100）

输出格式

输出一个数表示我们所能得到的最大分数是多少 结果保留3位小数

5 3
9 1 2 3 9

20.000