Submission #1757084

---

Source Code Expand

#include<bits/stdc++.h>
//#define int long long
#define loop(i, a, b) for(int i = a; i < b; i++)
#define rep(i, a) loop(i, 0, a)
#define all(a) (a).begin(),(a).end()
using namespace std;
const int MOD = 1e9 + 7, INF = 1e9;
using vi = vector <int>;
using vvi = vector <vi>;
//g++ -std==c++14

int main(){
    int n;  string s;
    cin >> n >> s;
    int num_left = 0, num_right = 0;
    bool first = false;
    rep(i, n){
        if(s[i] == '(')first = true;
        (s[i] == '(' ? num_left : num_right) += first;
    }
    if(num_left > num_right){
        rep(i, num_left - num_right)
            s += ')';
    }

    num_left = 0;
    num_right = 0;
    first = false;
    for(int i = n - 1; i >= 0; i--){
        if(s[i] == ')')first = true;
        (s[i] == '(' ? num_left : num_right) += first;
    }
    if(num_right > num_left)
        rep(i, num_right - num_left)
            cout << '(';
    cout << s << endl;
}

Submission Info

Judge Result