Submission #423105

#	Time	Username	Problem	Language	Result	Execution time	Memory
423105		arayi	Parrots (IOI11_parrots)	C++17	96 / 100	10 ms	1340 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"
using namespace std;

void encode(int N, int M[])
{
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < 4; j++)
		{
			int s = 1;
			if ((1 << j) & M[i]) s--;
			if ((1 << (j + 4)) & M[i]) s += 2;
			while (s--) send(i * 4 + j);
		}
	}
}

decoder

#include "decoder.h"
#include "decoderlib.h"
#include <iostream>
using namespace std;

int cl[100][4], col[100];
void decode(int N, int L, int X[])
{
	//cout << N << endl;
	for (int i = 0; i < L; i++) cl[X[i] / 4][X[i] % 4]++;
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < 4; j++)
		{
			int sm = cl[i][j];
			if ((sm & 1) == 0) col[i] += (1 << j);
			if (sm & 2) col[i] += (1 << (j + 4));
			cl[i][j] = 0;
		}
	}
	for (int i = 0; i < N; i++) output(col[i]), col[i] = 0;
}

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