Submission #264901

#	Time	Username	Problem	Language	Result	Execution time	Memory
264901		sonvip9	Slagalica (COCI19_slagalica2)	C++14	70 / 70	49 ms	3960 KiB

slagalica

#include<bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define ll long long
#define ii pair <int,int>
#define pl pair <ll,ll>
#define fr(i,x,y) for (int i=x;i<=y;i++)
#define ft(i,x,y) for (int i=y;i>=x;i--)
#define N 100005
using namespace std ;
int d[9][9],ans[N],cnt[9],sd[9];
int n,m;
vector <int> ans_sub2[9];
void inp()
{
    ios_base::sync_with_stdio(false) ;
    cin.tie(0);
    cout.tie(0);
    //freopen("Slagalica.inp","r",stdin) ;
    //freopen("Slagalica.out","w",stdout);
    d[1][3] = 1,d[1][4] = 1 ,d[1][8] = 1 ;
    d[2][1] = 1,d[2][7] = 1,d[2][2] = 1;
    d[3][4] = 1,d[3][8] = 1,d[3][3] = 1;
    d[4][1] = 1,d[4][2] = 1 ,d[4][7] = 1 ;
    d[5][3] = 1,d[5][4] = 1 ,d[5][8] = 1 ;
    d[6][1] = 1,d[6][2] = 1 ,d[6][7] = 1 ;
    cin>> n;
    fr(i,1,n) {
         int u,v;
         cin>>u>>v ;
         cnt[u]++;
         ans_sub2[u].push_back(v);

    }
    fr(i,1,8) sort(ans_sub2[i].begin(),ans_sub2[i].end());
}
ii seq[N];
void duyet(int st){
     int minn=INT_MAX,leff;
     cnt[st]--;
     fr(i,1,8){
        if (d[st][i]==1 and ans_sub2[i].size()!=0 and i!=7 and i!=8){
            if (ans_sub2[i][0+sd[i]]<minn and sd[i]<=ans_sub2[i].size()-1){
                minn = ans_sub2[i][0+sd[i]];
                leff = i;
            }
        }
     }
     if (minn==INT_MAX) return ;
     seq[++m].fi= minn;
     seq[m].se = leff ;
     sd[leff]++;
     duyet(leff);
}
void sub4(){
     int st ;
     if (cnt[5]==1 and cnt[6] == 0) {
         st = 5;
     }
     else
        if (cnt[5]==0 and cnt[6]==1)  st = 6;
           else {
                cout<<"-1";
                return ;
           }
     int ed;
     if (cnt[7]==1 and cnt[8] == 0) {
         ed = 7;
     }
     else
        if (cnt[7]==0 and cnt[8]==1)  ed = 8;
           else {
                cout<<"-1";
                return ;
           }
     seq[++m].fi = ans_sub2[st][0];
     seq[m].se = st;
     duyet(st);
     seq[++m].fi = ans_sub2[ed][0];
     seq[m].se = ed;
     cnt[ed]--;
     if (d[seq[m-1].se][seq[m].se]!=1) {
          cout<<"-1";
          return ;
     }
     if (cnt[3]*cnt[2]!=0) {
         cout<<"-1";
         return ;
     }
     int mid = 3;
     if (cnt[3]==0) mid = 2 ;
     fr(i,1,8) {
         if (i!=mid and cnt[i]>0) {
              cout<<"-1" ;
              return ;
         }
     }
     int vt = INT_MAX ;
     fr(i,1,m-1){
        if (d[seq[i].se][mid] and d[mid][seq[i+1].se]) vt = i ;
     }
     //cout<<sd[mid]<<" "<<mid<<" "<<ans_sub2[mid].size()-1<<endl;
     fr(i,1,m){
        cout<<seq[i].fi<<" ";
        if (i==vt and ans_sub2[mid].size()!=0){
            for (int i=sd[mid];i<=(int)ans_sub2[mid].size()-1;i++)
                 cout<<ans_sub2[mid][i]<<" ";
        }
     }
}
int main()
{
    inp();
    sub4();
}

Compilation message (stderr)

slagalica.cpp: In function 'void duyet(int)':
slagalica.cpp:44:52: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   44 |             if (ans_sub2[i][0+sd[i]]<minn and sd[i]<=ans_sub2[i].size()-1){
      |                                               ~~~~~^~~~~~~~~~~~~~~~~~~~~~

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