Submission #1766177

---

Source Code Expand

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

int main(){
    int N;
    cin >> N;
    string s;
    cin >> s;
    int a=0,b=0;
    for(int i=0;i<s.length();i++){
        if(s[i]=='('){
            a++;
        }
        else{
            if(a>0) a--;
            else b++;
        }
    }
    if(b>0){
        for(int i=0;i<abs(b);i++){
            cout << "(";
        }
    }
    cout << s;
    if(a>0){
        for(int i=0;i<abs(a);i++){
            cout << ")";
        }
    }
    cout << "\n";
    return 0;
}

Submission Info

Judge Result