Submission #69168

#	Time	Username	Problem	Language	Result	Execution time	Memory
69168		SmsS	Unscrambling a Messy Bug (IOI16_messy)	C++14	49 / 100	3 ms	512 KiB

messy

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

#include "messy.h"

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

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