fork(1) download 
  1. import itertools
  2.  
  3. while True:
  4.     try:
  5.         a = int(input())
  6.     except EOFError:
  7.         break
  8.     nums = list(itertools.permutations(['(', ')'] * a))
  9.     new = list()
  10.     for item in nums:
  11.         if item not in new:
  12.             new.append(item)
  13.     new.sort()
  14.     for item in new:
  15.         count = 0
  16.         i = 0
  17.         stat = True
  18.         while stat:
  19.             if item[i] == "(":
  20.                 count += 1
  21.                 i += 1
  22.             elif item[i] == ")":
  23.                 count -= 1
  24.                 i += 1
  25.             if count < 0:
  26.                 stat = False
  27.             if i == len(item):
  28.                 print(''.join(item))
  29.                 break
  30.     print()
Success #stdin #stdout 0.06s 14252KB
comments (?)
stdin 
1
2
3
4
stdout 
()

(())
()()

((()))
(()())
(())()
()(())
()()()

(((())))
((()()))
((())())
((()))()
(()(()))
(()()())
(()())()
(())(())
(())()()
()((()))
()(()())
()(())()
()()(())
()()()()
https://ideone.com/ehkyc7
language:
Python 3 (python  3.9.5)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!