ABC295 E - Kth Number (500)
コンテスト中の考察
自分より左は以下、右は以上の値を取った個数で考えることになる
同じ値が左右両方に出てきて場合分けができなかった
解説の解法
期待値の式の言い換えで以上の確率を求めれば良い
こうすると、左の方に調度同じ値が
$ 0,1,...
個とそれぞれ足し合わせて考えれば良くなる
問題:
https://atcoder.jp/contests/abc295/tasks/abc295_e
提出:
https://atcoder.jp/contests/abc295/submissions/40055943
#ABC295
#500pt
#E
#ABC
#AtCoder
#期待値