oj.uz

답안 #874930

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
874930 2023-11-18T06:26:34 Z Faisal_Saqib 괄호 문자열 (CEOI16_match) C++17
0 / 100
 0 ms 348 KB 
#include <bits/stdc++.h>
using namespace std;
bool valid(string& s,string& b)
{
    int n=s.size();
    vector<int> cp;
    for(int i=0;i<n;i++)
    {
        if(b[i]=='?')
            return 0;
        if(b[i]=='(')
        {
            cp.push_back(i);
        }
        else if(cp.size()==0)
            return 0;
        else if(s[cp.back()]!=s[i])
            return 0;
        else
            cp.pop_back();
    }
    return (cp.size()==0);
}
int main()
{
    string s;
    cin>>s;
    int n=s.size();
    string ans((size_t)n,')');
    vector<int> cp1[26];
    vector<int> cp;
    for(int j=0;j<n;j++)
    {
        string cur=ans;
        for(int i=0;i<n;i++)
        {
            if(i==j)
            {
                cp1[s[i]-'a'].push_back(i);
                continue;
            }
            if(cp1[s[i]-'a'].size())
            {
                cur[cp1[s[i]-'a'].back()]='(';
                cur[i]=')';
                cp1[s[i]-'a'].pop_back();
            }
            else
                cp1[s[i]-'a'].push_back(i);
        }
        if(valid(s,cur))
            ans=min(ans,cur);
    }
    if(ans[0]=')')
        ans="-1";
    cout<<ans<<endl;
    return 0;
}

Compilation message

match.cpp: In function 'int main()':
match.cpp:54:14: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   54 |     if(ans[0]=')')

Subtask #1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 27.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 63.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -