AT_abc003_3.[ABC003C] AtCoderプログラミング講座

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

初始时 $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

输入#3

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

输出#3

2820.031250000

$1 \leq k \leq n \leq 100 $，$ 1 \leq R_i \leq 4000 $。

输入解题思路，AI测评打分。不知道怎么写?