ARC122 B Insurance
失う金額の期待値を関数としてみてみると, この関数は明らかに凸であるので, 三分探索を行うことによって解ける.
実装例:
https://atcoder.jp/contests/arc122/submissions/23375853