Submission #70251319

---

Source Code Expand

# C21 :  WAx12
# C12 :  WAx12

import sys
# sys.setrecursionlimit(10 ** 6)

# import numpy as np
# <nonumba> from numba import njit, jit, boolean, int64, float64, typeof



def main():
    from io import StringIO
    execute(StringIO(sample), sys.stderr)
    print("-- ^sample! --", file=sys.stderr)

    execute(sys.stdin, sys.stdout)

    # #<nonumba> if len(solve.nopython_signatures) != 1:
    # #<nonumba>     raise KeyboardInterrupt("!! Unexpected: wrong use of jit !!")


def execute(src, dst):

    Q = int(src.readline())
    stack = []
    cnt = 0
    INF = 1 << 30
    minus = INF
    for _q in range(Q):
        qs = src.readline().strip()

        if qs[0] == "1" :
            if   qs[2] == "(" :
                num = +1
            elif qs[2] == ")" :
                num = -1
            else:
                assert False
            stack.append(num)
            cnt += num
            if cnt < 0 and minus == INF:
                minus = len(stack)

        elif qs[0] == "2":
            cnt -= stack.pop()
            if len(stack) < minus :
                minus = INF

        else:
            assert False

        if cnt == 0 and len(stack) < minus :
            res = "Yes"
        else:
            res = "No"
        print(res, file=dst)
    return None

sample = """\
12
1 (
1 )
1 )
1 (
2
2
1 (
1 )
2
2
2
2
"""




main()

Submission Info

Judge Result