#. 小程的编程能力
小程的编程能力
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小程是一个算法爱好者，通过看视频进行学习。刚开始小程什么也不了解，所以小程的编程能力C值为0，每个视频有知识容量R，如果小程完成了视频观看，他的编程能力会变为(C+R)/2。小程想要快速提升编程能力但是时间有限，仅可以选择其中k段视频进行观看。每段视频的R我们已经确定。请你编程计算，学习后编程能力最多可以是多少
输入格式
第一行两个整数n，k表示视频段数和AC君可以观看的段数。 第二行n个整数，表示视频的R值。
输出格式
一个实数表示答案，保留小数点后6位
2 2
1000 1500
1000.000000
提示
对于30%的数据，n和k相等
对于100%的数据
对于样例中的两段视频，
按照第1段，第2段的顺序观看，最终C=（（0+1000）/2+1500））/2=1000
按照第2段，第1段的顺序观看，最终C=（（0+1500）/2+1000））/2=875
