oj.uz

Submission #231356

# Submission time Handle Problem Language Result Execution time Memory
231356 2020-05-13T12:27:54 Z nicolaalexandra Match (CEOI16_match) C++14
37 / 100
 2000 ms 504 KB 
#include <bits/stdc++.h>
#define DIM 100010
using namespace std;
char v[DIM];
deque <char> s,d;
int n,i;

int verif (int poz){
    for (int i=poz;i<=n;i++){
        if (!d.empty() && d.back() == v[i])
            d.pop_back();
        else d.push_back(v[i]);
    }
    return d.empty();
}
int main (){

    //ifstream cin ("match.in");
    //ofstream cout ("match.out");

    cin>>v+1;
    n = strlen (v+1);

    /// verific daca am solutie
    s.push_back(v[1]);
    for (i=2;i<=n;i++){
        if (!s.empty() && s.back() == v[i])
            s.pop_back();
        else s.push_back(v[i]);
    }

    if (!s.empty()){
        cout<<-1;
        return 0;
    }

    s.push_back(v[1]);
    cout<<"(";
    for (i=2;i<=n;i++){
        /// incerc sa pun (
        d = s;
        d.push_back(v[i]);
        if (verif(i+1)){
            s.push_back(v[i]);
            cout<<"(";
        } else {
            cout<<")";
            s.pop_back();
        }
    }


    return 0;
}

Compilation message

match.cpp: In function 'int main()':
match.cpp:21:11: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
     cin>>v+1;
          ~^~

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 4 ms 384 KB Output is correct
3 Correct 5 ms 256 KB Output is correct

Subtask #2
27.0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 4 ms 384 KB Output is correct
3 Correct 5 ms 256 KB Output is correct
4 Correct 8 ms 256 KB Output is correct
5 Correct 7 ms 384 KB Output is correct
6 Correct 10 ms 384 KB Output is correct
7 Correct 15 ms 384 KB Output is correct

Subtask #3
0 / 63.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 4 ms 384 KB Output is correct
3 Correct 5 ms 256 KB Output is correct
4 Correct 8 ms 256 KB Output is correct
5 Correct 7 ms 384 KB Output is correct
6 Correct 10 ms 384 KB Output is correct
7 Correct 15 ms 384 KB Output is correct
8 Correct 125 ms 388 KB Output is correct
9 Correct 140 ms 392 KB Output is correct
10 Correct 126 ms 480 KB Output is correct
11 Correct 105 ms 384 KB Output is correct
12 Execution timed out 2099 ms 504 KB Time limit exceeded
13 Halted 0 ms 0 KB -