Submission #1340500

---

Source Code Expand

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

typedef long long ll;
#define REP(i,n) for(int i=0,_n=(int)(n);i<_n;++i)
template<class T>bool chmin(T&a,const T&b){return a>b?(a=b,true):false;}
template<class T>bool chmax(T&a,const T&b){return a<b?(a=b,true):false;}


int main2() {
  int N; cin >> N;
  string s; cin >> s;
  
  int c = 0;
  int mi = 0;
  REP(i, N) {
    if (s[i] == '(') c++; else c--;
    chmin(mi, c);
  }
  cout << string(-mi, '(');
  cout << s;
  cout << string(c - mi, ')');
  cout << endl;

  return 0;
}

int main() {
  for (;!cin.eof();cin>>ws) main2();
  return 0;
}

Submission Info

Judge Result