oj.uz

Submission #340379

# Submission time Handle Problem Language Result Execution time Memory
340379 2020-12-27T13:37:03 Z A_D Slagalica (COCI19_slagalica2) C++14
0 / 70
 1000 ms 12920 KB 
/*
ID: antwand1
TASK: barn1
LANG: C++
*/
#include <bits/stdc++.h>
#define ll long long
#define int long long
#define du long double
#define F first
#define S second
using namespace std;
string s;
deque<int> v[10];
int n;
bool bc(int i,int u)
{
    if(i==n){
        if(u%2)u=8;
        else u=7;
        if(v[u].size()){
            s+=v[u][0]+'0';
            return 1;
        }
        else return 0;
    }
    bool ret=0;
    int r=1;
    if(u%2)r=3;
    if(v[r].empty()&&v[r+1].empty())return 0;
    if(v[r].empty()){
        int q=v[r+1].front();
        v[r+1].pop_front();
        ret=bc(i+1,0);
        v[r+1].push_front(q);
        if(ret)s+=q+'0';
        return ret;
    }
    else if(v[r+1].empty()){
        int q=v[r].front();
        v[r].pop_front();
        ret=bc(i+1,1);
        v[r].push_front(q);
        if(ret)s+=q+'0';
        return ret;
    }
    else{
        if(v[r][0]<v[r+1][0]){
            int q=v[r].front();
            v[r].pop_front();
            ret=bc(i+1,1);
            v[r].push_front(q);
            if(ret)s+=q+'0';
            if(ret)return ret;
            q=v[r+1].front();
            v[r+1].pop_front();
            ret=bc(i+1,0);
            v[r+1].push_front(q);
            if(ret)s+=q+'0';
            return ret;
        }
        else{
            int q=v[r+1].front();
            v[r+1].pop_front();
            ret=bc(i+1,0);
            v[r+1].push_front(q);
            if(ret)s+=q+'0';
            if(ret)return ret;
            q=v[r].front();
            v[r].pop_front();
            ret=bc(i+1,1);
            v[r].push_front(q);
            if(ret)s+=q+'0';
            return ret;
        }
    }
}
main()
{
    //freopen("barn1.in","r",stdin);freopen("barn1.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        int x,a;
        cin>>x>>a;
        v[x].push_back(a);
    }
    for(int i=1;i<=8;i++)sort(v[i].begin(),v[i].end());
    if(v[5].empty()==0){
        if(bc(2,1)){
            s+=v[5][0]+'0';
            reverse(s.begin(),s.end());
            for(int i=0;i<n;i++){
                cout<<s[i]<<" ";
            }
            cout<<endl;
        }
        else cout<<-1<<endl;
    }
    else if(v[6].empty()==0){
        if(bc(2,0)){
            s+=v[6][0]+'0';
            reverse(s.begin(),s.end());
            for(int i=0;i<n;i++){
                cout<<s[i]<<" ";
            }
            cout<<endl;
        }
        else cout<<-1<<endl;
    }
    else cout<<-1<<endl;
}



/*
bool bc(int i,int a)
{
    if(i==n){
        if(a==0){
            if(v[7].empty()==0){
                s+=v[7].front()+'0';
                return 1;
            }
            else return 0;
        }
        else{
            if(v[8].empty()==0){
                s+=v[8].front()+'0';
                return 1;
            }
            else return 0;
        }
    }
    bool ret=0;
    if(a==0){
        if(v[1].empty()&&v[2].empty())return 0;
        if(v[1].empty()){
            int q=v[2][0];
            v[2].pop_front();
            ret=bc(i+1,0);
            v[2].push_front(q);
            if(ret)s+=q+'0';
            return ret;
        }
        else{
            if(v[2].empty()){
                int q=v[1][0];
                v[1].pop_front();
                ret=bc(i+1,1);
                v[1].push_front(q);
                if(ret)s+=q+'0';
                return ret;
            }
            else{
                if(v[1][0]<v[2][0]){
                    int q=v[1][0];
                    v[1].pop_front();
                    ret=bc(i+1,1);
                    v[1].push_front(q);
                    if(ret)s+=q+'0';
                    if(ret)return ret;
                    q=v[2][0];
                    v[2].pop_front();
                    ret=bc(i+1,0);
                    v[2].push_front(q);
                    if(ret)s+=q+'0';
                    return ret;
                }
                else{
                    int q=v[2][0];
                    v[2].pop_front();
                    ret=bc(i+1,0);
                    v[2].push_front(q);
                    if(ret)s+=q+'0';
                    if(ret)return ret;
                    q=v[1][0];
                    v[1].pop_front();
                    ret=bc(i+1,1);
                    v[1].push_front(q);
                    if(ret)s+=q+'0';
                    return ret;
                }
            }
        }
    }
    else{
        if(v[3].empty()&&v[4].empty())return 0;
        if(v[3].empty()){
            int q=v[4][0];
            v[4].pop_front();
            ret=bc(i+1,0);
            v[4].push_front(q);
            if(ret)s+=q+'0';
            return ret;
        }
        else{
            if(v[3].empty()){
                int q=v[3][0];
                v[3].pop_front();
                ret=bc(i+1,1);
                v[3].push_front(q);
                if(ret)s+=q+'0';
                return ret;
            }
            else{
                if(v[3][0]<v[4][0]){
                    int q=v[1][0];
                    v[3].pop_front();
                    ret=bc(i+1,1);
                    v[3].push_front(q);
                    if(ret)s+=q+'0';
                    if(ret)return ret;
                    q=v[4][0];
                    v[4].pop_front();
                    ret=bc(i+1,0);
                    v[4].push_front(q);
                    if(ret)s+=q+'0';
                    return ret;
                }
                else{
                    int q=v[4][0];
                    v[4].pop_front();
                    ret=bc(i+1,0);
                    v[4].push_front(q);
                    if(ret)s+=q+'0';
                    if(ret)return ret;
                    q=v[3][0];
                    v[3].pop_front();
                    ret=bc(i+1,1);
                    v[3].push_front(q);
                    if(ret)s+=q+'0';
                    return ret;
                }
            }
        }
    }
}
*/

Compilation message

slagalica.cpp:78:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   78 | main()
      |      ^

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 364 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 364 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 74 ms 11500 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 76 ms 11008 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 72 ms 7320 KB Output is correct
2 Execution timed out 1080 ms 10988 KB Time limit exceeded

Subtask #6
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 66 ms 6252 KB Output is correct
2 Incorrect 72 ms 10992 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #7
0 / 5.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1098 ms 7020 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #8
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 70 ms 11116 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #9
0 / 5.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1081 ms 10732 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #10
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 87 ms 12920 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #11
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 70 ms 10860 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #12
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 83 ms 12908 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #13
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 69 ms 10732 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #14
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 72 ms 10988 KB Output isn't correct
2 Halted 0 ms 0 KB -