提出 #76931115

---

ソースコード 拡げる

N = int(input())

a_list = list(map(int, input().split()))

last_n = 0
last_d = 0

from collections import deque

astack = []

for n in range(N):
    a = a_list[n]
    if last_n == a:
        last_d += 1
        if last_d == a:
            while astack and astack[-1][0] == a:
                astack.pop()
            print(len(astack))
            if astack:
                last_n = astack[-1][0]
                last_d = astack[-1][1]
            else:
                last_n = 0
                last_d = 0
            # print(astack)
            continue
        else:
            astack.append((a, last_d))
            print(len(astack))
            # print(astack)
    else:
        last_n = a
        last_d = 1
    
        astack.append((a, last_d))
        print(len(astack))
        # print(astack)


# print(len(astack))

提出情報

ジャッジ結果