Submission #10239365

---

Source Code Expand

N = int(input())
li = [[0,0,0] for _ in range(10**5)]
mm = [0 for _ in range(N)]

for i in range(N):
    r,h = map(int,input().split())
    li[r-1][h-1] += 1
    mm[i] = [r-1,h-1]

mm2 = []
cnt = 0
for i in range(10**5):
    cnt += sum(li[i])
    mm2.append(cnt)

for i in range(N):
    r,h = mm[i][0],mm[i][1]
    win = [0,0,0]
    win[0] += mm2[r]-sum(li[r])
    win[1] += N-mm2[r]

    if h==0:
        win[0] += li[r][1]
        win[1] += li[r][2]
        win[2] += li[r][0]-1

    elif h==1:
        win[0] += li[r][2]
        win[1] += li[r][0]
        win[2] += li[r][1]-1
    
    elif h==2:
        win[0] += li[r][0]
        win[1] += li[r][1]
        win[2] += li[r][2]-1

    print(*win)

Submission Info

Judge Result