Submission #1340724

---

Source Code Expand

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

int N;
string S;

int main(){
    cin >> N >> S;
    
    int mx = 100000;
    int count = 0;
    for(int i=0; i<N; i++){
        if(S[i] == '(')
            count++;
        else
            count--;
        
        mx = min(mx, count);
    }
    if(mx < 0){
        for(int i=0; i<-mx; i++)
            cout << '(';
        count += -mx;
    }
    cout << S;
    for(int i=0; i<count; i++)
        cout << ')';
    cout << endl;
}

Submission Info

Judge Result