Submission #69200

#	Time	Username	Problem	Language	Result	Execution time	Memory
69200		SmsS	Unscrambling a Messy Bug (IOI16_messy)	C++14	0 / 100	4 ms	768 KiB

messy

#include<bits/stdc++.h>
using namespace std;
#define for2(a,b,c) for(int a=b;a<c;a++)

#include "messy.h"
int n;

string get(int i,int j){
	string res;
	for2(i,0,n) res += "0";
	res[i] = res[j] = '1';
	return res;
}

vector<int> restore_permutation(int N, int w, int r) {
	n = N;
	string s;
	for2(i,0,n) s += "0";
	for2(i,0,7){
		s[i] = '1';
		add_element(s);
	}
	for2(j,0,7) for2(i,7,n)if(i&(1<<j)) add_element(get(j,i));
    compile_set();
	vector<int> p(n,-1);
	vector<int> rnd(n);
	srand(10);
	for2(i,0,n) rnd[i] = i;
	for2(i,0,n) s[i] = '0';
	int X[7];
	for2(i,0,7){
		random_shuffle(rnd.begin(),rnd.end());
		for(auto x : rnd) if(s[x] != '1'){
			s[x] = '1';
			if(check_element(s)){
				p[x] = i;
				X[i] = x;
				break;
			}
			s[x] = '0';
		}
	}
	for2(i,0,7){
		for2(j,7,n) if(check_element(get(X[i],j))){
			p[j] |= (1<<i);
		}
	}
    return p;
}

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