fork download 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int n;
  4. void backtrack(int mo,int sum,string s){
  5.     if(s.length()==2*n){
  6.         if(sum==0){
  7.             cout<<s<<'\n';
  8.  
  9.      }
  10.      return;
  11.     }
  12.     if(mo<n){ 
  13.         backtrack(mo+1,sum+1,s+'(');
  14.     }
  15.     if(sum>0){
  16.         backtrack(mo,sum-1,s+')');
  17.     }
  18. }
  19. int main(){
  20. 	ios_base::sync_with_stdio(false);
  21. 	cin.tie(nullptr);
  22. 	cout.tie(NULL);
  23.     cin>>n;
  24.     backtrack(0, 0, "");
  25. }
Success #stdin #stdout 0s 5316KB
comments (?)
stdin 
7
stdout 
((((((()))))))
(((((()())))))
(((((())()))))
(((((()))())))
(((((())))()))
(((((()))))())
(((((())))))()
((((()(())))))
((((()()()))))
((((()())())))
((((()()))()))
((((()())))())
((((()()))))()
((((())(()))))
((((())()())))
((((())())()))
((((())()))())
((((())())))()
((((()))(())))
((((()))()()))
((((()))())())
((((()))()))()
((((())))(()))
((((())))()())
((((())))())()
((((()))))(())
((((()))))()()
(((()((())))))
(((()(()()))))
(((()(())())))
(((()(()))()))
(((()(())))())
(((()(()))))()
(((()()(()))))
(((()()()())))
(((()()())()))
(((()()()))())
(((()()())))()
(((()())(())))
(((()())()()))
(((()())())())
(((()())()))()
(((()()))(()))
(((()()))()())
(((()()))())()
(((()())))(())
(((()())))()()
(((())((()))))
(((())(()())))
(((())(())()))
(((())(()))())
(((())(())))()
(((())()(())))
(((())()()()))
(((())()())())
(((())()()))()
(((())())(()))
(((())())()())
(((())())())()
(((())()))(())
(((())()))()()
(((()))((())))
(((()))(()()))
(((()))(())())
(((()))(()))()
(((()))()(()))
(((()))()()())
(((()))()())()
(((()))())(())
(((()))())()()
(((())))((()))
(((())))(()())
(((())))(())()
(((())))()(())
(((())))()()()
((()(((())))))
((()((()()))))
((()((())())))
((()((()))()))
((()((())))())
((()((()))))()
((()(()(()))))
((()(()()())))
((()(()())()))
((()(()()))())
((()(()())))()
((()(())(())))
((()(())()()))
((()(())())())
((()(())()))()
((()(()))(()))
((()(()))()())
((()(()))())()
((()(())))(())
((()(())))()()
((()()((()))))
((()()(()())))
((()()(())()))
((()()(()))())
((()()(())))()
((()()()(())))
((()()()()()))
((()()()())())
((()()()()))()
((()()())(()))
((()()())()())
((()()())())()
((()()()))(())
((()()()))()()
((()())((())))
((()())(()()))
((()())(())())
((()())(()))()
((()())()(()))
((()())()()())
((()())()())()
((()())())(())
((()())())()()
((()()))((()))
((()()))(()())
((()()))(())()
((()()))()(())
((()()))()()()
((())(((()))))
((())((()())))
((())((())()))
((())((()))())
((())((())))()
((())(()(())))
((())(()()()))
((())(()())())
((())(()()))()
((())(())(()))
((())(())()())
((())(())())()
((())(()))(())
((())(()))()()
((())()((())))
((())()(()()))
((())()(())())
((())()(()))()
((())()()(()))
((())()()()())
((())()()())()
((())()())(())
((())()())()()
((())())((()))
((())())(()())
((())())(())()
((())())()(())
((())())()()()
((()))(((())))
((()))((()()))
((()))((())())
((()))((()))()
((()))(()(()))
((()))(()()())
((()))(()())()
((()))(())(())
((()))(())()()
((()))()((()))
((()))()(()())
((()))()(())()
((()))()()(())
((()))()()()()
(()((((())))))
(()(((()()))))
(()(((())())))
(()(((()))()))
(()(((())))())
(()(((()))))()
(()((()(()))))
(()((()()())))
(()((()())()))
(()((()()))())
(()((()())))()
(()((())(())))
(()((())()()))
(()((())())())
(()((())()))()
(()((()))(()))
(()((()))()())
(()((()))())()
(()((())))(())
(()((())))()()
(()(()((()))))
(()(()(()())))
(()(()(())()))
(()(()(()))())
(()(()(())))()
(()(()()(())))
(()(()()()()))
(()(()()())())
(()(()()()))()
(()(()())(()))
(()(()())()())
(()(()())())()
(()(()()))(())
(()(()()))()()
(()(())((())))
(()(())(()()))
(()(())(())())
(()(())(()))()
(()(())()(()))
(()(())()()())
(()(())()())()
(()(())())(())
(()(())())()()
(()(()))((()))
(()(()))(()())
(()(()))(())()
(()(()))()(())
(()(()))()()()
(()()(((()))))
(()()((()())))
(()()((())()))
(()()((()))())
(()()((())))()
(()()(()(())))
(()()(()()()))
(()()(()())())
(()()(()()))()
(()()(())(()))
(()()(())()())
(()()(())())()
(()()(()))(())
(()()(()))()()
(()()()((())))
(()()()(()()))
(()()()(())())
(()()()(()))()
(()()()()(()))
(()()()()()())
(()()()()())()
(()()()())(())
(()()()())()()
(()()())((()))
(()()())(()())
(()()())(())()
(()()())()(())
(()()())()()()
(()())(((())))
(()())((()()))
(()())((())())
(()())((()))()
(()())(()(()))
(()())(()()())
(()())(()())()
(()())(())(())
(()())(())()()
(()())()((()))
(()())()(()())
(()())()(())()
(()())()()(())
(()())()()()()
(())((((()))))
(())(((()())))
(())(((())()))
(())(((()))())
(())(((())))()
(())((()(())))
(())((()()()))
(())((()())())
(())((()()))()
(())((())(()))
(())((())()())
(())((())())()
(())((()))(())
(())((()))()()
(())(()((())))
(())(()(()()))
(())(()(())())
(())(()(()))()
(())(()()(()))
(())(()()()())
(())(()()())()
(())(()())(())
(())(()())()()
(())(())((()))
(())(())(()())
(())(())(())()
(())(())()(())
(())(())()()()
(())()(((())))
(())()((()()))
(())()((())())
(())()((()))()
(())()(()(()))
(())()(()()())
(())()(()())()
(())()(())(())
(())()(())()()
(())()()((()))
(())()()(()())
(())()()(())()
(())()()()(())
(())()()()()()
()(((((())))))
()((((()()))))
()((((())())))
()((((()))()))
()((((())))())
()((((()))))()
()(((()(()))))
()(((()()())))
()(((()())()))
()(((()()))())
()(((()())))()
()(((())(())))
()(((())()()))
()(((())())())
()(((())()))()
()(((()))(()))
()(((()))()())
()(((()))())()
()(((())))(())
()(((())))()()
()((()((()))))
()((()(()())))
()((()(())()))
()((()(()))())
()((()(())))()
()((()()(())))
()((()()()()))
()((()()())())
()((()()()))()
()((()())(()))
()((()())()())
()((()())())()
()((()()))(())
()((()()))()()
()((())((())))
()((())(()()))
()((())(())())
()((())(()))()
()((())()(()))
()((())()()())
()((())()())()
()((())())(())
()((())())()()
()((()))((()))
()((()))(()())
()((()))(())()
()((()))()(())
()((()))()()()
()(()(((()))))
()(()((()())))
()(()((())()))
()(()((()))())
()(()((())))()
()(()(()(())))
()(()(()()()))
()(()(()())())
()(()(()()))()
()(()(())(()))
()(()(())()())
()(()(())())()
()(()(()))(())
()(()(()))()()
()(()()((())))
()(()()(()()))
()(()()(())())
()(()()(()))()
()(()()()(()))
()(()()()()())
()(()()()())()
()(()()())(())
()(()()())()()
()(()())((()))
()(()())(()())
()(()())(())()
()(()())()(())
()(()())()()()
()(())(((())))
()(())((()()))
()(())((())())
()(())((()))()
()(())(()(()))
()(())(()()())
()(())(()())()
()(())(())(())
()(())(())()()
()(())()((()))
()(())()(()())
()(())()(())()
()(())()()(())
()(())()()()()
()()((((()))))
()()(((()())))
()()(((())()))
()()(((()))())
()()(((())))()
()()((()(())))
()()((()()()))
()()((()())())
()()((()()))()
()()((())(()))
()()((())()())
()()((())())()
()()((()))(())
()()((()))()()
()()(()((())))
()()(()(()()))
()()(()(())())
()()(()(()))()
()()(()()(()))
()()(()()()())
()()(()()())()
()()(()())(())
()()(()())()()
()()(())((()))
()()(())(()())
()()(())(())()
()()(())()(())
()()(())()()()
()()()(((())))
()()()((()()))
()()()((())())
()()()((()))()
()()()(()(()))
()()()(()()())
()()()(()())()
()()()(())(())
()()()(())()()
()()()()((()))
()()()()(()())
()()()()(())()
()()()()()(())
()()()()()()()
https://ideone.com/Mag25G
3
language:
C++14 (gcc 8.3)
created:
11 hours 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!