Submission #920406

#	Time	Username	Problem	Language	Result	Execution time	Memory
920406		Lalic	Parrots (IOI11_parrots)	C++17	98 / 100	8 ms	1824 KiB

encoder

#include <bits/stdc++.h>
#include "encoder.h"
#include "encoderlib.h"

#define pb push_back

using namespace std;

void encode(int N, int M[])
{
	vector<int> mesAct, mesInact={0, 0, 0, 0};
	for(int i=0;i<N;i++){
		for(int j=0;j<8;j++){
			int pos=i, id=j>>1;
			
			//cout << pos << " " << id << "\n";
			
			if(!(M[i]&(1<<j))){
				if(j&1) mesInact.pb(pos+(id<<6));
				mesInact.pb(pos+(id<<6));
			}
			else{
				if(j&1) mesAct.pb(pos+(id<<6));
				mesAct.pb(pos+(id<<6));
			}
		}
	}
	
	//cout << (int)mesAct.size() << " X " << (int)mesInact.size() << "\n";
	
	if((int)mesAct.size()<(int)mesInact.size()){
		for(auto u : mesAct) send(u);
	}
	else{
		for(auto u : mesInact) send(u);
	}
		
}

decoder

#include <bits/stdc++.h>
#include "decoder.h"
#include "decoderlib.h"

#define all(x) x.begin(), x.end()

using namespace std;

void decode(int N, int L, int X[])
{
	vector<int> arr;
	
	vector<int> ent(L);
	for(int i=0;i<L;i++) ent[i]=X[i];
	sort(all(ent));
	
	bool flag=0;
	
	int id=0;
	if(L>=4 && ent[3]==0) arr.assign(N, 255), id=4, flag=1;
	else arr.assign(N, 0);
	
	//for(int i=0;i<N;i++) cout << arr[i] << " \n"[i==N-1];
	
	for(;id<L;id++){
		int u=ent[id];
		
		int p=u%(1<<6), val=(u/(1<<6))<<1;
		//cout << u << "\t" << p << "\t" << val << "\n";
		if(flag) arr[p]-=(1<<val);
		else arr[p]+=(1<<val);
	}
	
	//for(int i=0;i<N;i++) cout << arr[i] << " \n"[i==N-1];
	
	for(int i=0;i<N;i++) output(arr[i]);
}

• Subtask 1: 17 / 17
• Subtask 2: 17 / 17
• Subtask 3: 18 / 18
• Subtask 4: 29 / 29
• Subtask 5: 17 / 19