Submission #250490

#	Time	Username	Problem	Language	Result	Execution time	Memory
250490		kostia244	Parrots (IOI11_parrots)	C++17	98 / 100	11 ms	1792 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"
#include<bits/stdc++.h>
using namespace std;

void encode(int n, int b[]) {
	vector<int> m[2];
	for(int f = 0; f < 2; f++)
	for(int i = 0; i < n; i++) {
		int t = b[i], g = 0;
		if(f) t ^= 255;
		while(t) {
			while(t&3) {
				m[f].push_back(4*i + g);
				t--;
			}
			t>>=2;
			g++;
		}
	}
	for(int i = 0; i < n; i++) m[1].push_back(69);
	if(m[0].size() > m[1].size()) swap(m[0], m[1]);
	for(auto i : m[0]) send(i);
	//for(auto i : m[0]) cout << i << " "; cout << '\n';
}

decoder

#include "decoder.h"
#include "decoderlib.h"
#include<bits/stdc++.h>
using namespace std;

void decode(int n, int l, int X[]) {
	vector<int> res(n);
	map<int, int> cnt;
	for(int i = 0; i < l; i++) cnt[X[i]]++;
	int rev = 0;
	for(auto i : cnt) {
		if(i.second >= n) i.second -= n, rev = 255;
		res[i.first/4] += i.second<<(2*(i.first&3));
	}
	for(int i = 0; i < n; i++) output(res[i]^rev);
}

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