Submission #62175

#	Time	Username	Problem	Language	Result	Execution time	Memory
62175		aome	Parrots (IOI11_parrots)	C++17	96 / 100	19 ms	2432 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"

#include <bits/stdc++.h>

using namespace std;

void encode(int N, int M[]) {
	for (int i = 0; i < N; ++i) {
		int P = -1;
		for (int j = 0; j < i; ++j) {
			if (M[j] == M[i]) { P = j; break; }
		}
		int val = M[i];
		if (P != -1) val = 256 + P;
		for (int j = 0; j < 4; ++j) {
			int tmp = val % 5; val /= 5;
			while (tmp--) send(i * 4 + j);
		}
	}
}

decoder

#include "decoder.h"
#include "decoderlib.h"

#include <bits/stdc++.h>

using namespace std;

int res[64];
int cnt[256];

void decode(int N, int L, int X[]) {
	memset(cnt, 0, sizeof cnt);
	for (int i = 0; i < L; ++i) cnt[X[i]]++;
	for (int i = 0; i < N; ++i) {
		int val = 0;
		for (int j = 3; j >= 0; --j) {
			val = val * 5 + cnt[i * 4 + j];
		}
		if (val < 256) res[i] = val;
		else res[i] = res[val - 256];
		output(res[i]);
	}
}

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