Submission #70221651

---

Source Code Expand

from sys import stdin
def input():
    return stdin.readline().rstrip("\n")

def solve():
    q = int(input())
    mi = [0]
    h = [0]
    toh = {"(": 1, ")": -1}
    for _ in range(q):
        ty, *rem = input().split()
        if ty == "1":
            hi = toh[rem[0]]
            h.append(h[-1] + hi)
            mi.append(min(mi[-1], h[-1]))
        else:
            mi.pop()
            h.pop()
        cond = mi[-1] == 0 and h[-1] == 0
        print("Yes" if cond else "No")

case_t = 1
# case_t = int(input())
for _ in [None] * case_t:
    solve()

Submission Info

Judge Result