#abc0033. [abc003_3]AtCoderプログラミング講座

[abc003_3]AtCoderプログラミング講座

【题意】

初始时 C=0C=0 ,给出一个含 nn 个数的序列 {R}\{R\},取其中任意 kk 个数的排列 R1,R2,RkR_1,R_2,\cdots R_k,并依次运算 C=(C+Ri)/2C=(C+R_i)/2 .你的任务是使得最终的 CC 尽可能大。

【输入格式】

第一行,n,kn,k; 接下来一行 nn 个数,表示序列 {R}\{R\}

【输出格式】

一行一个数 CC,误差不超过 10610^{-6}(小数点后 66 位)

translated by @Forward_Star