Kodaman コンテスト：I - is this tournament correct?
問題
https://www.hackerrank.com/contests/kodamanwithothers/challenges/i-is-this-tournament-correct
解法
チームを試合数の少ない順にソートしておく．試合数が 1 であるもの（同率が複数ある場合は適当な 1 チーム）をその次に試合数の少ないもの（ただし，先に選んだチームの試合数より多く試合をしたチーム）に負けたという記録を作っていく．これで先に選んだチームはトーナメントから離脱したことになる．これを試合数の少ないチームから順番に適用していく．もし，先頭のチームの試合数が 1 より大きくなった場合や，残っている全てのチームの試合数が 1 となった場合は invalid となる．O(NlogN)．
解答
