Submission #995385

#	Time	Username	Problem	Language	Result	Execution time	Memory
995385		Bors	Data Transfer (IOI19_transfer)	C++17	100 / 100	189 ms	2756 KiB

transfer

#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0; i<n; i++)
#define range(v,l,r) v.begin()+l,v.begin()+r
typedef vector<int> vi;

vi get_attachment(vi source){
	int n=source.size(),k=(n>200 ? 8:6);

	vi v(k+1,0);
	rep(i,n) rep(j,k) if((i+1)&(1<<j)) v[j]^=source[i];
	
	rep(i,n) v[k]^=source[i];
	return v;
}

vi retrieve(vi data){
	int n=(data.size()>200 ? 255:63),
		k=(n==255?8:6);

	vi v(k,0);
	rep(i,n) rep(j,k) if((i+1)&(1<<j)) v[j]^=data[i];
	
	int x=0;
	rep(i,n) x^=data[i];

	if(x!=data[n+k] and v!=vi(range(data,n,n+k))){
		x=0;
		rep(i,k) if(v[i]^data[i+n]) x^=(1<<i); 
		data[--x]^=1;
	}

	return vi(range(data,0,n));
}

• Subtask 1: 60 / 60
• Subtask 2: 40 / 40