yukicoderで似た問題を見た。 http://codeforces.com/contest/538/problem/D

CF#300に参加。 Div1/2合同会だったため、12Hackしたけど解いた問題数が少なく微妙な順位でレート減。 http://codeforces.com/contest/538/problem/C