Submission #207003

#	Time	Username	Problem	Language	Result	Execution time	Memory
207003		autumn_eel	Unscrambling a Messy Bug (IOI16_messy)	C++14	38 / 100	6 ms	376 KiB

messy

#include "messy.h"
#include <bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
using namespace std;
typedef pair<int,int>P;

vector<int> restore_permutation(int n, int w, int r) {
	if(n<=32){
		rep(i,n){
			string s;
			rep(j,n){
				if(j<=i)s+='0';
				else s+='1';
			}
			add_element(s);
		}
		compile_set();
		vector<int>v(n),p(n);//p[v[i]]=i
		rep(i,n){
			string s(n,'1');
			rep(j,i)s[v[j]]='0';
			rep(j,n){
				if(s[j]=='0')continue;
				s[j]='0';
				if(check_element(s)){
					v[i]=j;break;
				}
				s[j]='1';
			}
		}
		rep(i,n){
			p[v[i]]=i;
		}
		return p;
	}
	if(n==32){
		
	}
	return {};
}

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