SRM 426

250

シャッフルをシミュレーションして、出現頻度の高い順にK個とっていけばよい．

500

三分探索.最初EPSを1.0E-9にとってたけどよく考えると結果には×2000できいてくるのに気づいて、アドホックに1.0E-15に訂正して再提出.

Challengeフェイズでだれも三分探索でやってなかったので凸性は保証されないのかなと思ってたけど、無事通った。