Submission #10328188

---

Source Code Expand

from collections import defaultdict, Counter
import sys
input = sys.stdin.readline

memo = defaultdict(list)

N = int(input())
NNN = N
RH = []
for i in range(N):
    R, H = map(int, input().split())
    RH.append((R, H))
    memo[R].append(H)

WLE = dict()

vs = list(memo.items())
vs.sort(reverse=True)
for R, hand in vs:
    NNN -= len(hand)
    win = NNN
    lose = N - NNN - len(hand)

    c = Counter(hand)
    tmp1 = [win+c[2], lose+c[3], max(c[1]-1, 0)]
    tmp2 = [win+c[3], lose+c[1], max(c[2]-1, 0)]
    tmp3 = [win+c[1], lose+c[2], max(c[3]-1, 0)]
    WLE[R] = (tmp1, tmp2, tmp3)

for r, h in RH:
    ans = WLE[r][h - 1]
    print(*ans)

Submission Info

Judge Result