Submission #711657

#	Time	Username	Problem	Language	Result	Execution time	Memory
711657		pcc	Slagalica (COCI19_slagalica2)	C++14	15 / 70	31 ms	2244 KiB

slagalica

#include <bits/stdc++.h>
using namespace std;

#define pii pair<int,int>
#define fs first
#define sc second
vector<int> v[9];
pii dif[] = {{0,0},{1,1},{1,-1},{-1,1},{-1,-1},{0,1},{0,-1},{1,0},{-1,0}};
int main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n;
    cin>>n;
    int total = 0;
    int cnt = 0;
    for(int i = 0;i<n;i++){
        int a,b;
        cin>>a>>b;
        total += dif[a].fs+dif[a].sc;
        v[a].push_back(b);
    }
    if(total != 0||v[5].size()+v[6].size() != 1||v[7].size()+v[8].size() != 1){
        cout<<-1;
        return 0;
    }
    for(auto &i:v)sort(i.rbegin(),i.rend());
    vector<int> ans;
    int now = 0;
    if(v[5].empty()){
        ans.push_back(v[6][0]);
        now = dif[6].sc;
    }
    else{
        ans.push_back(v[5].back());
        now = dif[5].sc;
    } 
    pii lcnt = {0,0};
    for(int i = 1;i<=4;i++){
        lcnt.fs += v[i].size()*(dif[i].fs>0);
        lcnt.sc += v[i].size()*(dif[i].fs<0);
    }
    for(int i = 1;i<n-1;i++){
        pii tmp = {1e9+10,1e9+10};
        for(int j = 1;j<=4;j++){
            if(i != n-2&&dif[j].sc == -1)if(lcnt.fs-(dif[j].fs == 1)== 0)continue;
            // cout<<j<<endl;
            if(i != n-2&&dif[j].sc == 1)if(lcnt.sc -(dif[j].fs == -1)== 0)continue;
            if(dif[j].fs+now == 0&&!v[j].empty())tmp = min(tmp,make_pair(v[j].back(),j));
        }
        // cout<<i<<":"<<tmp.fs<<' '<<tmp.sc<<' '<<lcnt.fs<<' '<<lcnt.sc<<endl;
        if(tmp.fs > 1e9){
            cout<<-1;
            return 0;
        }
        if(dif[tmp.sc].fs>0)lcnt.fs--;
        else lcnt.sc--;
        ans.push_back(tmp.fs);
        now = dif[tmp.sc].sc;
        v[tmp.sc].pop_back();
    }
    for(auto &i:ans)cout<<i<<' ';
    for(int i = 7;i<=8;i++){
        if(!v[i].empty())cout<<v[i].back();
    }
}

Compilation message (stderr)

slagalica.cpp: In function 'int main()':
slagalica.cpp:14:9: warning: unused variable 'cnt' [-Wunused-variable]
   14 |     int cnt = 0;
      |         ^~~

• Subtask 1: 5 / 5
• Subtask 2: 0 / 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