Submission #255564

#	Time	Username	Problem	Language	Result	Execution time	Memory
255564		tinjyu	Unscrambling a Messy Bug (IOI16_messy)	C++14	49 / 100	1 ms	384 KiB

messy

#include <vector>
#include <cstdlib>
#include <cstdio>
#include "messy.h"
#include <iostream>
using namespace std;
int tag[100];
std::vector<int> restore_permutation(int n, int w, int r) {
	string x,s;
	vector<int>p(n);
	for(int i=0;i<n;i++)s+='0';
	for(int i=0;i<n;i++)p[i]=-1;
	x=s;
	for(int i=0;i<n;i++)
	{
		s[i]='1';
		add_element(s);
	}
    compile_set();
    for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)tag[j]=0;
		for(int j=0;j<n;j++)
		{
			long long int tmp=rand()%n;
			while(tag[tmp]==1 || p[tmp]!=-1)
			{
				tmp=rand()%n;
			}
			if(p[tmp]==-1)x[tmp]='1';
			else continue;
			if(check_element(x)==true)
			{
				p[tmp]=i;
				break;
			}
			x[tmp]='0';
			tag[tmp]=1;
		}
	}
    return p;
}

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