Submission #595327

#	Time	Username	Problem	Language	Result	Execution time	Memory
595327		Ahmadsm2005	Unscrambling a Messy Bug (IOI16_messy)	C++14	70 / 100	2 ms	400 KiB

messy

#include <bits/stdc++.h>
#include "messy.h"
//#include "grader.cpp"
using namespace std;
string arr[]={"0001","0010","0011","0100","0101","0110","0111","1001"};
int SZ[]={15,15,15,15,16,16,16,16},N,POS[]={-1,-1,-1,-1};
vector<int>YAY[8];
void SET(int CUR,int idx){
string S="";
S+=arr[CUR];
for(int i=4;i<N;i++)
S+='0';
S[idx]='1';
add_element(S);
}
void SET2(int CUR,int idx,int idx2){
string S="1111";
for(int i=4;i<N;i++)
S+='0';
for(int i=idx2;i<=idx;i++)
S[i]='1';
add_element(S);
}
void SET3(string &s,int X){
for(int i=0;i<4;i++){
s[POS[i]]=arr[X][i];
}
}
vector<int> restore_permutation(int n, int w, int r){
    if(n==32){
    SZ[0]=7,SZ[1]=7,SZ[2]=7,SZ[3]=7;
    }
    N=n;
    vector<int>ANS(n);
    string s="";
    for(int i=0;i<n;i++)
    s+='0';
    s[0]='1';
    add_element(s);
    s[1]='1';
    add_element(s);
    s[2]='1';
    add_element(s);
    s[3]='1';
    add_element(s);
    int CUR=0,l=0;
    for(int i=4;i<n;i++){
    SET(CUR,i);
    SET2(CUR,i,l);
    SZ[CUR]--;
    if(!SZ[CUR])
    CUR++,l=i+1;
    }
    compile_set();
    string SS="";
    for(int i=0;i<n;i++){
    SS+='0';
    }
    for(int l=0;l<4;l++){
    for(int i=0;i<n;i++){
    if(SS[i]!='1'){
    SS[i]='1';
    if(check_element(SS)){
    POS[l]=i;
    ANS[i]=l;
    break;
    }
    SS[i]='0';
    }
    }
    }
    for(int i=0;i<n;i++){
    if(POS[0]==i||POS[1]==i||POS[2]==i||POS[3]==i)
    continue;
    for(int l=0;l<7;l++){
    string F="";
    for(int z=0;z<n;z++)
    F+='0';
    SET3(F,l);
    F[i]='1';
    if(check_element(F)){
    YAY[l].push_back(i);
    goto a;
    }
    }
    YAY[7].push_back(i);
    a:;
    }
    //for(int i=0;i<8;i++)
    //cout<<YAY[i].size()<<' ';
    //cout<<endl;
    int GC=4;
    for(int i=0;i<8;i++){
    string F="";
    for(int z=0;z<n;z++)
    F+='0';
    F[POS[0]]=F[POS[1]]=F[POS[2]]=F[POS[3]]='1';
    for(int x=0;x<YAY[i].size();x++){
    for(int l=0;l<YAY[i].size();l++){
    if(F[YAY[i][l]]=='0'){
    F[YAY[i][l]]='1';
    if(check_element(F)){
    ANS[YAY[i][l]]=GC;
    GC++;
    break;
    }
    F[YAY[i][l]]='0';
    }
    }
    }
    }
    vector<int>F;
    for(int i=0;i<n;i++)
    F.push_back(ANS[i]);
    //cout<<F.size()<<endl;
    return F;
}

Compilation message (stderr)

messy.cpp: In function 'std::vector<int> restore_permutation(int, int, int)':
messy.cpp:98:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   98 |     for(int x=0;x<YAY[i].size();x++){
      |                 ~^~~~~~~~~~~~~~
messy.cpp:99:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   99 |     for(int l=0;l<YAY[i].size();l++){
      |                 ~^~~~~~~~~~~~~~

• Subtask 1: 20 / 20
• Subtask 2: 18 / 18
• Subtask 3: 11 / 11
• Subtask 4: 21 / 21
• Subtask 5: 0 / 30