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