oj.uz

답안 #930239

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
930239 2024-02-19T07:27:58 Z 12345678 괄호 문자열 (CEOI16_match) C++17
37 / 100
 2000 ms 1104 KB 
#include <bits/stdc++.h>

using namespace std;

const int nx=1e5+5;

int n;
string s;
stack<int> st;

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>s;
    n=s.size();
    for (auto x:s)
    {
        if (st.empty()||st.top()!=x) st.push(x);
        else st.pop();
    }
    if (!st.empty()) return cout<<-1, 0;
    while (!st.empty()) st.pop();
    for (int i=0; i<n; i++)
    {
        if (st.empty()||st.top()!=s[i]) cout<<'(', st.push(s[i]);
        else
        {
            stack<int> tmp=st;
            tmp.push(s[i]);
            for (int j=i+1; j<n; j++)
            {
                if (tmp.empty()||tmp.top()!=s[j]) tmp.push(s[j]);
                else tmp.pop();
            }
            if (tmp.empty()) cout<<'(', st.push(s[i]);
            else cout<<')', st.pop();
        }
    }
}

Subtask #1
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct

Subtask #2
27.0 / 27.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 2 ms 356 KB Output is correct
5 Correct 2 ms 460 KB Output is correct
6 Correct 3 ms 348 KB Output is correct
7 Correct 5 ms 344 KB Output is correct

Subtask #3
0 / 63.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 2 ms 356 KB Output is correct
5 Correct 2 ms 460 KB Output is correct
6 Correct 3 ms 348 KB Output is correct
7 Correct 5 ms 344 KB Output is correct
8 Correct 57 ms 348 KB Output is correct
9 Correct 60 ms 348 KB Output is correct
10 Correct 48 ms 348 KB Output is correct
11 Correct 42 ms 504 KB Output is correct
12 Execution timed out 2015 ms 1104 KB Time limit exceeded
13 Halted 0 ms 0 KB -