Submission #21934332

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
def main():
    def rec(rem, lis, dep):
        if dep < 0:
            return
        if rem == 0:
            if dep == 0:
                print(''.join(lis))
        else:
            lis.append('(')
            rec(rem - 1, lis, dep + 1)
            lis[-1] = ')'
            rec(rem - 1, lis, dep - 1)
            lis.pop()
    n = int(input())
    rec(n, [], 0)
if __name__ == "__main__":
    main()
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

def main():
    def rec(rem, lis, dep):
        if dep < 0:
            return
        if rem == 0:
            if dep == 0:
                print(''.join(lis))
        else:
            lis.append('(')
            rec(rem - 1, lis, dep + 1)
            lis[-1] = ')'
            rec(rem - 1, lis, dep - 1)
            lis.pop()

    n = int(input())
    rec(n, [], 0)


if __name__ == "__main__":
    main()

Submission Info

Judge Result