本番一部分最後まで詰められなくて解けなかった問題。 http://www.codeforces.com/contest/268/problem/E 問題 曲の長さと好みである確率が与えられる。 ある曲が好みの場合、それを聞いた後好みの曲のリストに加える。 曲が好みでない場合、曲を聞いた後口…

さて本番解けなかった問題D。 周りを見ても、EよりDの方が正解者が少ないようだ。 http://www.codeforces.com/contest/268/problem/D 問題 中央の棒を取り囲むように４本の脚がある遊具がある。 1～Nの高さで、それぞれ１本ずつ中央といずれかの脚に棒を渡す…