Submission #568825

#	Time	Username	Problem	Language	Result	Execution time	Memory
568825		NemanjaSo2005	Unscrambling a Messy Bug (IOI16_messy)	C++14	38 / 100	1 ms	340 KiB

messy

#include <bits/stdc++.h>
#include "messy.h"
#define ll long long
using namespace std;
string str;
int koji[130];
bool zakljucan[130];
vector<int> ret;
vector<int> restore_permutation(int N, int w, int r) {
   for(int i=1;i<=N;i++)
      str.push_back('0');
   for(int i=0;i<N-1;i++){
      str[i]='1';
      add_element(str);
   }
   compile_set();
   for(int i=0;i<N;i++){
      str[i]='0';
      koji[i]=-1;
   }
   for(int i=0;i<N-1;i++){
      for(int j=0;j<N;j++){
         if(j!=0){
            if(zakljucan[j-1]==false)
               str[j-1]='0';
         }
         if(zakljucan[j])
            continue;
         str[j]='1';
         if(check_element(str)){
         //   cout<<"IMA GA"<<endl;
            koji[j]=i;
            zakljucan[j]=true;
            break;
         }
      }
   }
   for(int i=0;i<N;i++)
      if(koji[i]==-1)
         koji[i]=N-1;
   for(int i=0;i<N;i++)
      ret.push_back(koji[i]);
   return ret;
}

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