問題文
Takahashi-kun 是一名初级竞技程序员,他正在尝试通过观看 AtCoder 分发的视频进行练习。
高桥君的能力以称为比率的实际值来表示,比率越高,他的能力就越高。
高桥君的评分是 当 C 时,速率 如果你观看 R 竞争性程序员课程视频,高桥的评分是 (C+R)/2 。
高桥君共有讲座视频。 K 您可以按照任意顺序观看视频,但同一竞技程序员的课程视频只能观看一次。
我们正在分发课程视频 N 给定一个人的评分,编写一个程序来找出高桥通过观看讲座视频可以获得的最大评分。
然而,高桥的初始利率是 0 。
入力
N K R_1 R_2 ... R_N
- 1 行是一个整数,表示课程视频的数量。 N\ (1 ≦ N ≦ 100) 和一个代表高桥君可以观看的视频数量的整数。 K\ (1 ≦ K ≦ N) 用空格分隔。
- 2 行是一个整数,表示分发课程视频的竞争性程序员的比率。 R_i\ (1 ≦ R_i ≦ 4,000) 用空格分隔。
出力
绝对误差或相对误差 10^{-6} 或更少是可以接受的。
另外,在输出末尾放置一个换行符。
入力例 1
2 2 1000 1500
出力例 1
1000.000000
- 以下方法是最好的。
- 一、评分 观看 1000 竞争性程序员课程视频。结果,高桥君的率 来自 0 从 (0+1000)/2 = 500 。
- 接下来,费率 1500 竞争性程序员课程视频。结果,高桥君的率 来自 500 从 (500+1500)/2 = 1000 。
- 然而,例如,以下方法不是最佳的。
- 一、评分 观看 1500 竞争性程序员课程视频。结果,高桥君的率 来自 0 从 (0+1500)/2 = 750 。
- 接下来,费率 1000 竞争性程序员课程视频。结果,高桥君的率 来自 750 从 (750+1000)/2 = 875 。
入力例 2
2 1 1000 1500
出力例 2
750
- 在这种情况下,高桥君 您只能观看 1 课程视频。
- 率 最好的选择是观看 1500 的竞争性程序员课程视频。
入力例 3
10 5 2604 2281 3204 2264 2200 2650 2229 2461 2439 2211
出力例 3
2820.031250000