Typical DP Contest C. トーナメント
※このエントリは競プロで圧倒的成長 Advent Calendar 2015の25日目のエントリです.
問題概要
- トーナメントを行う
- 参加者iのレートはRiである
- レートRpとレートRqが戦った時,前者が勝つ確率は
[latex]\frac{1}{1+10^{(Rq-Rp)/400}}[/latex] - 各参加者が優勝する確率を求める
解法
プログラムを追いながらの方がわかりやすいのでコメントに記述した.k回戦で戦う可能性が誰であるかを求めるのが味噌.