Submission #25901948

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define FOR(i, a, n) for (int i = 0; i < (int)n; i++)
#define REP(i, n) FOR(i, 0, n)

int  N;
string S;

bool check() {
  int c = 0;
  REP(n, N) {
    if (S[n] == ')' && c == 0) { return false; }
    if (S[n] == '(') { c++; } else { c--; }
  }
  return c == 0;
}


void loop(int depth) {
  if (depth == N) {
    if (check()) { cout << S << endl; }
    return;
  }

  S[depth] = '(';
  loop(depth + 1);
  S[depth] = ')';
  loop(depth + 1);
}

int main() {
  cin >> N;
  if (N % 2 == 1) { return 0; }

  S = string(N, ' ');

  loop(0);

  return 0;
}

Submission Info

Judge Result