Submission #41112

#	Time	Username	Problem	Language	Result	Execution time	Memory
41112		hsb154	Parrots (IOI11_parrots)	C++14	81 / 100	9 ms	2184 KiB

encoder

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

void encode(int N, int M[])
{
	for (int i = 0; i < N; i++) {
		int mask = 1;
		for (int j = 0; j <8; j++) {
			int temp = 0;
			temp = temp | (i << 3);
			temp = temp | (j);
			if (((M[i] & mask) >> j) != 0) {

				send(temp);
			}
			mask <<= 1;
		}
	}
}

decoder

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

void decode(int N, int L, int X[])
{
	for (int i = 0; i < N; i++) {
		int temp = 0;
		for (int k = 0; k < 8; k++) {
			for (int j = 0; j < L; j++) {
				if ((X[j] >> 3) == i && ((X[j]) & 7) == k) {
					temp = temp | (1 << k);
					break;
				}
			}
		}
		output(temp);
	}
}

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