【题意】
初始时 C=0C=0C=0 ,给出一个含 nnn 个数的序列 {R}\{R\}{R},取其中任意 kkk 个数的排列 R1,R2,⋯RkR_1,R_2,\cdots R_kR1,R2,⋯Rk,并依次运算 C=(C+Ri)/2C=(C+R_i)/2C=(C+Ri)/2 .你的任务是使得最终的 CCC 尽可能大。
【输入格式】
第一行,n,kn,kn,k; 接下来一行 nnn 个数,表示序列 {R}\{R\}{R}。
【输出格式】
一行一个数 CCC,误差不超过 10−610^{-6}10−6(小数点后 666 位)
translated by @Forward_Star
使用您的 gxyz 通用账户