AT_abc003_3 [ABC003C] AtCoderプログラミング講座
题目描述
初始时 $C=0$ ，给出一个含 $n$ 个数的序列 $R$，取其中任意 $k$ 个数的排列 $R_1,R_2,\cdots R_k$，并依次运算 $C=(C+R_i)/2$。你的任务是使得最终的 $C$ 尽可能大。
输入格式
第一行，$n,k$；
接下来一行 $n$ 个数，表示序列 $R$。
输出格式
一行一个数 $C$，误差不超过 $10^{-6}$（小数点后 $6$ 位）
translated by @Forward_Star
说明/提示
### 数据范围
$1 \leq k \leq n \leq 100 $，$ 1 \leq R_i \leq 4000 $。