Submission #402280

#	Time	Username	Problem	Language	Result	Execution time	Memory
402280		jenkinsser	Slagalica (COCI19_slagalica2)	C++17	20 / 70	1100 ms	15548 KiB

slagalica

#include <bits/stdc++.h>
#define FOR(ii,aa,bb) for(int ii=aa;ii<bb;ii++)
#define for0(ii,bb) FOR(ii,0,bb)
#define for1(ii,bb) FOR(ii,1,bb+1)
#define pb push_back
#define ppb pop_back
#define mp make_pair
#define st first
#define nd second
#define pii pair<int,int>
#define piii pair<int,pii>
#define piiii pair<pii,pii>
#define pdi pair<double,int>
#define vi vector<int>
#define sp " "
#define nl "\n"
#define all(x) x.begin(),x.end()
#define fastio() ios_base::sync_with_stdio(0);cin.tie(0);
#define ll long long
#define int ll

using namespace std;

const int N = 1e5+5;
const int INF = 1e9+5;
const int mod = 1e9+7;

int n,ans[N];
multiset<int> s[9];

void solve(int pos,int cur){
    if(pos==n){
        if(s[7].size()){
            if(cur==2||cur==4||cur==6)
                ans[n]=*s[7].begin();
            else
                return;
        }
        else{
            if(cur==1||cur==3||cur==5)
                ans[n]=*s[8].begin();
            else
                return;
        }
        for(int i=1;i<=n;i++)
            cout << ans[i] << sp;
        exit(0);
    }
    if(cur==1||cur==3||cur==5){
        if(s[3].empty()&&s[4].empty())
            return;
        if(s[4].empty()){
            int a=*s[3].begin(); 
            ans[pos]=a;
            s[3].erase(s[3].begin());
            solve(pos+1,3);
            s[3].insert(a);
            return;
        }
        if(s[3].empty()){
            int b=*s[4].begin();           
            ans[pos]=b;
            s[4].erase(s[4].begin());
            solve(pos+1,4);
            s[4].insert(b);
            return;
        }
        int a=*s[3].begin(); 
        int b=*s[4].begin();
        if(a<b){
            ans[pos]=a;
            s[3].erase(s[3].begin());
            solve(pos+1,3);
            s[3].insert(a);
            ans[pos]=b;
            s[4].erase(s[4].begin());
            solve(pos+1,4);
            s[4].insert(b);
        }
        else{
            ans[pos]=b;
            s[4].erase(s[4].begin());
            solve(pos+1,4);
            s[4].insert(b);
            ans[pos]=a;
            s[3].erase(s[3].begin());
            solve(pos+1,3);
            s[3].insert(a);
        }
    }
    else if(cur==2||cur==4||cur==6){
        if(s[1].empty()&&s[2].empty())
            return;
        if(s[2].empty()){
            int a=*s[1].begin();
            ans[pos]=a;
            s[1].erase(s[1].begin());
            solve(pos+1,1);
            s[1].insert(a);
            return;
        }
        if(s[1].empty()){  
            int b=*s[2].begin();          
            ans[pos]=b;
            s[2].erase(s[2].begin());
            solve(pos+1,2);
            s[2].insert(b);
            return;
        }
        int a=*s[1].begin();
        int b=*s[2].begin();
        if(a<b){
            ans[pos]=a;
            s[1].erase(s[1].begin());
            solve(pos+1,1);
            s[1].insert(a);
            ans[pos]=b;
            s[2].erase(s[2].begin());
            solve(pos+1,2);
            s[2].insert(b);
        }
        else{
            ans[pos]=b;
            s[2].erase(s[2].begin());
            solve(pos+1,2);
            s[2].insert(b);
            ans[pos]=a;
            s[1].erase(s[1].begin());
            solve(pos+1,1);
            s[1].insert(a);
        }
    }
}

signed main(){
    fastio()
    cin >> n;
    for(int i=1;i<=n;i++){
        int t,x;
        cin >> t >> x;
        s[t].insert(x);
    }
    // for(int i=1;i<=8;i++){
    //     cout << i << " -> ";
    //     for(int e:s[i])
    //         cout << e << sp;
    //     cout << nl;
    // }
    if(s[6].empty()){
        ans[1]=*s[5].begin();
        s[5].erase(s[5].begin());
        solve(2,5);
    }
    else{
        ans[1]=*s[6].begin();
        s[6].erase(s[6].begin());
        solve(2,6);        
    }
    cout << -1 << nl;
}

• Subtask 1: 5 / 5
• Subtask 2: 5 / 5
• Subtask 3: 5 / 5
• Subtask 4: 5 / 5
• Subtask 5: 0 / 5
• Subtask 6: 0 / 5
• Subtask 7: 0 / 5
• Subtask 8: 0 / 5
• Subtask 9: 0 / 5
• Subtask 10: 0 / 5
• Subtask 11: 0 / 5
• Subtask 12: 0 / 5
• Subtask 13: 0 / 5
• Subtask 14: 0 / 5