← 返回题目列表

AtCoder · abc003_3

C. AtCoder编程课程

中文机器翻译题面 查看原题

問題文

AtCoder提供优秀竞技程序员的课程视频。 N 正在分发。
Takahashi-kun 是一名初级竞技程序员,他正在尝试通过观看 AtCoder 分发的视频进行练习。
高桥君的能力以称为比率的实际值来表示,比率越高,他的能力就越高。

高桥君的评分是 当 C 时,速率 如果你观看 R 竞争性程序员课程视频,高桥的评分是 (C+R)/2 。
高桥君共有讲座视频。 K 您可以按照任意顺序观看视频,但同一竞技程序员的课程视频只能观看一次。
我们正在分发课程视频 N 给定一个人的评分,编写一个程序来找出高桥通过观看讲座视频可以获得的最大评分。
然而,高桥的初始利率是 0 。

入力

输入是按以下格式从标准输入给出的。
N K
R_1 R_2 ... R_N
  1. 1 行是一个整数,表示课程视频的数量。 N\ (1 ≦ N ≦ 100) 和一个代表高桥君可以观看的视频数量的整数。 K\ (1 ≦ K ≦ N) 用空格分隔。
  2. 2 行是一个整数,表示分发课程视频的竞争性程序员的比率。 R_i\ (1 ≦ R_i ≦ 4,000) 用空格分隔。

出力

高桥君可以达到的最大速度。 输出为 1 行。
绝对误差或相对误差 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