제출 #568402

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
568402		AndrejSh3	앵무새 (IOI11_parrots)	C++17	17 / 100	2 ms	1040 KiB

encoder

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

/*
	Strategy:
	*) Encoder:
		Encoder will send the following number: xxxxyyzz
			xxxx is the index of the number in the original message
			yy is which quarter of the message we're sending (33221100)
			zz are the two bits of the yy quarter of the value in the original message
		This encoder will send 4*N messages of length 8

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

int sendValue( int i, int q, int Mi ){
	int rv = i;
	rv <<= 2;
	rv |= q;
	rv <<= 2;
	int _Mi = (Mi & (1<<(2*q+1))) | (Mi & (1<<(2*q)));
	rv |= _Mi;
	return rv;
}

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

decoder

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

/*
	Strategy:
	*) Encoder:
		Encoder will send the following number: xxxxyyzz
			xxxx is the index of the number in the original message
			yy is which quarter of the message we're sending (33221100)
			zz are the two bits of the yy quarter of the value in the original message
		This encoder will send 4*N messages of length 8

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

void recieveValue( int Xi, int &x, int &y, int &z ){
	z = Xi & (0b11);
	Xi >>= 2;
	y = Xi & (0b11);
	Xi >>= 2;
	x = Xi;
}

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

	int A[N] = {}; for( int &i : A ) i = 0;

	int x, y, z;
	for( int i = 0 ; i < L ; i++ ){
		recieveValue( X[i], x, y, z );
		A[x] |= ( (z&2) << (2*y+1) ) | ( (z&1) << (2*y) );
	}

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

}

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