Submission #568396

#	Time	Username	Problem	Language	Result	Execution time	Memory
568396		AndrejSh3	Parrots (IOI11_parrots)	C++17	34 / 100	2 ms	1040 KiB

encoder

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

/*
	Strategy:
	*) Encoder:
		Encoder will send the following number: xxxxyyyyyyyy
			xxxx is the index of the number in the original message
			yyyyyyyy is the value of the number in the original message

	*) Decoder:
		Decoder will take the given numbers xxxxyyyyyyyy and create an array with the original message
*/

int sendValue( int i, int Mi ){
	int rv = i;
	rv <<= 8;
	rv |= Mi;
	return rv;
}

void encode( int N, int M[] ){
	
	for( int i = 0 ; i < N ; i++ ){
		send( sendValue( i, M[i] ) );
	}
}

decoder

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

/*
	Strategy:
	*) Encoder:
		Encoder will send the following number: xxxxyyyyyyyy
			xxxx is the index of the number in the original message
			yyyyyyyy is the value of the number in the original message

	*) Decoder:
		Decoder will take the given numbers xxxxyyyyyyyy and create an array with the original message
*/

void recieveValue( int Xi, int &x, int &y ){
	y = Xi & (0b11111111);
	Xi >>= 8;
	x = Xi;
}

void decode( int N, int L, int X[] ){

	int A[N] = {};

	int x, y;
	for( int i = 0 ; i < L ; i++ ){
		recieveValue( X[i], x, y );
		A[x] = y;
	}

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

}

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