Submission #232049

#	Time	Username	Problem	Language	Result	Execution time	Memory
232049		luciocf	Parrots (IOI11_parrots)	C++14	81 / 100	13 ms	1792 KiB

encoder

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

using namespace std;

void encode(int N, int M[])
{
	for (int i = 0; i < N; i++)
		for (int b = 0; b < 8; b++)
			if (M[i]&(1<<b))
				send(i + (b<<5));
}

decoder

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

using namespace std;

static int ans[65];

void decode(int N, int L, int X[])
{
	memset(ans, 0, sizeof ans);
	for (int i = 0; i < L; i++)
	{
		int ind = 0;
		for (int b = 0; b < 5; b++)
			if (X[i]&(1<<b))
				ind += (1<<b);

		int bit = 0;
		for (int b = 5; b < 8; b++)
			if (X[i]&(1<<b))
				bit += (1<<(b-5));

		ans[ind] += (1<<bit);
	}

	for (int i = 0; i < N; i++)
		output(ans[i]);
}

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