Submission #1294100

#	Time	Username	Problem	Language	Result	Execution time	Memory
1294100		zahra_	Match (CEOI16_match)	C++20	0 / 100	0 ms	332 KiB

match

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
    string s;
    cin >> s;
    int n = s.size();
    if(n % 2 != 0){
        cout << -1 << endl;
        return 0;
    }
    else{
        string ans = "";
        vector<ll>st;
        for(int i = 0; i < n ; i++){
            if(!st.empty() && s[i] == s[st.back()]){
                ans += ')';
                st.pop_back();
            }else{
                ans += '(';
                st.push_back(i);
            }
        }
        if(!st.empty()){
            cout << -1 << endl;
        }else{
            cout << ans << endl;
        }
    }
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 27
• Subtask 3: 0 / 63