Submission #24627680

---

Source Code Expand

import sys, copy
from collections import defaultdict, deque

def main(f):
  N = int(f.readline())
  if N % 2 == 0:
    bra = N // 2
    ket = N // 2
    q = deque()
    q.append((bra-1, ket, '(')) # bra, ket, string
    while q:
      bra, ket, s = q.pop()
    #print(bra, ket, s)
      if bra == 0 and ket == 0:
        print(s)
        continue
      if bra < ket:
        q.append((bra, ket-1, s + ')'))
      if bra > 0:
        q.append((bra-1, ket, s+'(')) # bra, ket, string
  else:
    pass
    
main(sys.stdin)

Submission Info

Judge Result