Submission #1135884

#	Time	Username	Problem	Language	Result	Execution time	Memory
1135884		raspy	Unscrambling a Messy Bug (IOI16_messy)	C++20	100 / 100	1 ms	584 KiB

messy

#include <vector>
#include <string>
#include <iostream>

#include "messy.h"

#define pb push_back
#define f first
#define s second

using namespace std;

vector<int> restore_permutation(int n, int w, int r)
{
	for (int dl = n; dl>=2; dl/=2)
	{
		for (int zc = 0; zc < n; zc+=dl)
		{
			string t = "";
			for (int i = 0; i < n; i++) t.pb((i>=zc&&i<zc+dl ? '0' : '1'));
			for (int i = zc; i < zc+dl/2; i++)
			{
				t[i] = '1';
				add_element(t);
				t[i] = '0';
			}
		}
	}
	compile_set();
	vector<pair<int, int>> mj(n, {0, n});
	for (int dl = n; dl >= 2; dl/=2)
	{
		vector<pair<int, int>> nmj(n);
		for (int i = 0; i < n; i++)
		{
			string t = "";
			for (int j = 0; j < n; j++)
				t.pb((mj[j]==mj[i] ? '0' : '1'));
			t[i] = '1';
			bool o = check_element(t);
			if (o)
				nmj[i] = {mj[i].f, (mj[i].f+mj[i].s)/2};
			else
				nmj[i] = {(mj[i].f+mj[i].s)/2, (mj[i].s)};
		}
		mj = nmj;
	}
	vector<int> rez(n);
	for (int i = 0; i < n; i++)
		rez[i] = mj[i].f;
	return rez;
}

Compilation message (stderr)

messy.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
messy_c.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~

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