Submission #585444

#	Time	Username	Problem	Language	Result	Execution time	Memory
585444		IvanJ	Unscrambling a Messy Bug (IOI16_messy)	C++17	20 / 100	1 ms	340 KiB

messy

#include<bits/stdc++.h>
#include "messy.h"

#define pb push_back

using namespace std;

vector<int> restore_permutation(int n, int w, int r) {
    //add_element("0");
    //compile_set();
    //check_element("0");
    vector<int> p, d(n, 0);
    string s = "";
    for(int i = 0;i < n;i++) s += "0";
    for(int i = 1;i < n;i++)
    	s[i - 1] = '1', add_element(s);
    compile_set();
    
	s = "";
	int cnt = 0;
    for(int i = 0;i < n;i++) s += "0";
    for(int i = 1;i < n;i++) {
    	for(int j = 0;j < n;j++) {
    		if(s[j] == '1') continue;
    		string s1 = s;
			s1[j] = '1';
			int flag = check_element(s1);
			if(flag) {
				assert(d[j] == 0);
				p.pb(j), d[j] = 1;
				cnt++;
				s = s1;
				break;
			}
    	}
    }
    assert(cnt == n - 1);
    for(int i = 0;i < n;i++) if(!d[i]) p.pb(i);
	return p;
}

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