Submission #1992323

---

Source Code Expand

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

#define REP(i,n) for(ll i=0; i<(ll)(n); i++)
#define FOR(i,n,m) for (ll i=n; i<(ll)(m); i++)
#define pb push_back
#define INF 1000000007LL
#define all(a) (a).begin(),(a).end()
#define chmin(a,b) a=min(a,b)
#define chmax(a,b) a=max(a,b)

typedef long long ll;
typedef pair<int,int> p;

int dy[4]={-1,1,0,0};
int dx[4]={0,0,1,-1};


int main(){
    ios::sync_with_stdio(false);
    int N;
    cin >> N;
    string S;
    cin >> S;
    
    int cnt = 0;
    REP(i, S.length()) {
        if (S[i] == '(') {
            cnt++;
        } else {
            cnt--;
        }
        if (cnt < 0) {
            S = "(" + S;
            i++;
            cnt = 0;
        }
    }
    REP(i, cnt) S += ")";
    cout << S << endl;
    
    return 0;
}

Submission Info

Judge Result