初めに

atcoder.jp 解けなかったので

敗因

分からない...

0 以外の数字を sort して, そこに 0 を変化させた数字を挿入するみたいな考えをしましたが, 全部 0 の時にうまく行かなかった.

期待値に縦横反転(造語)を適用する.

要するに $P( A_k = x )$ だと考えづらいので $P( x \le A_k )$ とすることで, $x$ 以上の項が $N - K + 1$ あるときと言い換えることができ, 計算が簡単になる!

縦横反転は数学をしていたときにうまくできてうれしくなったことがあります (このツイートなんですがこのツイートのリプライ先が誤りを含んでいたので新しくツイートしなおしました(具体例で))