#ABC003C. AC的学习

AC的学习

题目描述:

文件操作

输入:level.in

输出:level.out

AC君是一个编程初学者,通过看视频自学编程。初始AC君的编程能力C值为0,每个视频都有一定的知识容量R,如果AC君完成了视频观看,他的编程能力会变为(C+R)/2,现在假设我们已知每段视频的R值,AC君想要快速提升编程能力但是时间有限,只能观看k段视频。请你编程计算,AC君学习后编程能力最多可以是多少

输入格式:

第一行两个整数n,k表示视频段数和AC君可以观看的段数。 第二行n个整数,表示视频的R值

输出格式:

一个实数表示答案,保留小数点后6位

样例:

2 1
1000 1500
750.000000

样例2:

10 5
2604 2281 3204 2264 2200 2650 2229 2461 2439 2211
2820.031250

提示

对于30%的数据,n和k相等

对于100%的数据1<=n<=100,1<=k<=n,0<R<=10001<=n<=100,1<=k<=n,0<R<=1000