Submission #2176361

---

Source Code Expand

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int INF = 1LL << 30;
int MOD = 1e9+7;
main(){
    int N;
    string S;
    cin >> N >> S;
    int depth = 0;//( := +1 ) := -1
    for(int i = 0;i < S.length();i++){
        if(S[i] == ')')depth--;
        else depth++;
        if(depth < 0){
            S = string(depth*-1,'(') + S;
            i -= depth;
            depth = 0;
        }
    }
    S += string(depth,')');
    cout << S << endl;
}

Submission Info

Judge Result