제출 #571862

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
571862		FerThugGato12500	괄호 문자열 (CEOI16_match)	C++98	37 / 100	2073 ms	660 KiB

match

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

string s;
int n;
bool poder(int ind, string A){

    stack<int> lst;
    int D = 0;

    for(int i = 0; i < n; i++){
        if(D<0) return false;
        if(i<=ind){
            if(A[i]=='('){ lst.push(i); D++; }
            else{
                if(!lst.size() ||  s[lst.top()]!=s[i]) return false;
                lst.pop();
                D--;
            }
            continue;
        }
        if(!lst.size() || s[lst.top()]!=s[i] ){
            lst.push(i);
            D++;
        }else{
            lst.pop();
            D--;
        }
    }
    return (D==0);
}

int main(){
    cin>>s;
    n = s.size();

    string B = "";

    int j = 0;
    while(j<n){
     //       cout<<B<<" ";
        while(poder(j, B+'(')) { j++; B+='('; }
        B+=')';
        j++;
    }
    cout << (poder(n-1, B) ? B : "-1");
    return 0;
}

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