Submission #1020509

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

messy

#include <vector>

#include "messy.h"

#include <bits/stdc++.h>

using namespace std;

vector<int> restore_permutation(int n, int w, int r) {
   for (int i=0; i<n; ++i){
      string s(n, '0');
      for (int j=0; j<=i; ++j) s[j]='1';
      add_element(s);
   }
   compile_set();
   string cur(n, '0');
   vector<int> ans(n);
   for (int i=0; i<n; ++i){
      for (int j=0; j<n; ++j) if (cur[j]=='0'){
         cur[j]='1';
         if (check_element(cur)){
            ans[j]=i;
            break;
         }
         cur[j]='0';
      }
   }
   return ans;
}

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