Submission #1189730

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

messy

#include<bits/stdc++.h>
#include"messy.h"
using namespace std;
vector<int> restore_permutation(int n,int w,int r)
{
	int cnt=0;
	for(int i=1;(1<<i)<=n;i++)
	{
		for(int j=0;j<n;j+=(1<<i))
		{
			string s;
			for(int k=0;k<n;k++) if(j<=k&&k<j+(1<<i)) s+='0';
			else s+='1';
			for(int k=j+(1<<(i-1));k<j+(1<<i);k++)
			{
				s[k]='1';
				add_element(s);
				s[k]='0';
			}
		}
		cnt=i;
	}
    compile_set();
    vector<int> ans(n);
    vector<int> sna(n);
    for(int i=cnt-1;i>=0;i--)
    {
    	sna=ans;
    	string s;
    	for(int j=0;j<n;j++)
    	{
    		for(int k=0;k<n;k++) if(sna[j]!=sna[k]) s+='1';
    		else s+='0';
    		s[j]='1';
    		ans[j]+=(check_element(s)<<i);
    		s="";
		}
	}
    return ans;
}

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