Submission #29365323

---

Source Code Expand

n = int(input())
taro = [0] * (2 * n)
hanako = [1] * (2 * n)
for i in range(n):
    a = int(input()) - 1
    taro[a] = 1
    hanako[a] = 0
taro_nokori = n
hanako_nokori = n
ban = 0
ba = -1
while taro_nokori > 0 and hanako_nokori > 0:
    if ban == 0:
        for i in range(2 * n):
            if i > ba and taro[i] == 1:
                taro[i] = 0
                ba = i
                taro_nokori -= 1
                break
            if i == 2 * n - 1:
                ba = -1
    else:
        for i in range(2 * n):
            if i > ba and hanako[i] == 1:
                hanako[i] = 0
                ba = i
                hanako_nokori -= 1
                break
            if i == 2 * n - 1:
                ba = -1
    ban = 1 - ban
print(hanako_nokori)
print(taro_nokori)

Submission Info

Judge Result