AtCoder Regular Contest 048 B : AtCoderでじゃんけんを

arc048.contest.atcoder.jp

解法

ある意味、やるだけという問題。

リストにレーティング、手をつっこむ。
同じレーティングの勝ち負けは、そのリストから
サイズを取ってくるとして、

時間がかかりそうなのは、

• 自分より低いレーティングの人の数
• 自分より高いレーティングの人の数

をとってくること。

でも、これはSegmentTreeやBITを用いれば高速に取ってこれる。

あとは実装するだけ。

Submission #958250 - AtCoder Regular Contest 048 | AtCoder

StringBuilderに改行を入れていたのに
printlnをしてしまい、一回WA。

また、人数をリストに入れてサイズをとってくるようにしているが、
個人をだれか特定する必要はないので、
個数だけカウントアップしていくだけでいいと思う
（int[ ][ ] list = new int[100001][4]で++list[r][h]すればいい）。