No.048 B

愚直に計算すると $O(N^2)$ で間に合わない.

そこで, $(R_i, H_i)$ の昇順でソートしておき, 二分探索で数を数える.

勝ちの数は $(R_i, 3)$ より大きい人と, $R_i$ が等しく $H_i$ が自分が勝てる数の人の和である.

負けの数は $(R_i, 1)$ より小さい人と, $R_i$ が等しく $H_i$ が自分が負ける数の人の和である.

引き分けの数は $(R_i, H_i)$ がともに等しい人の数である. ただし, 自分を除かないといけないのでここから1を引く.

出力の際は人の順で出す必要があるので, ソートの際に人のインデックスも合わせてソートしておき, 最後にインデックスで再度ソートして出力する.