Submission #351707

#	Time	Username	Problem	Language	Result	Execution time	Memory
351707		kylych03	Parrots (IOI11_parrots)	C++14	97 / 100	12 ms	1532 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"
#include <bits/stdc++.h>
using namespace std;
void encode(int N, int M[])
{
  	int i;
  	for(i = 0 ; i < N; i++)
  		M[i]^=(99);
  	if(N > 32){
  		for(i=0; i<N; i++){
			int packet=(i<<2);
			for(int j= 0 ; j < 8 ;j++){
				  if(( M[i]>>j )&1){
				  	if(j%2==1)
					send(packet+j/2);
					send(packet+j/2);
				}	
			}
		}
  	}
  	else
  	
	for(i=0; i<N; i++){
		int packet=(i<<3);
		for(int j= 0 ; j < 8 ;j++){
			  if(( M[i]>>j )&1){
				send(packet+j);
			}	
		}
	}
	
}

decoder

#include "decoder.h"
#include "decoderlib.h"
#include <bits/stdc++.h>
using namespace std;
int res[100];
void decode(int N, int L, int X[])
{
  	int i;
	for(i=0; i<N; i++) 
	  	res[i]=0;
	for(i=0; i<L; i++){
		if(N > 32)
			res[X[i]>>2]+=( 1<<((X[i]&3)*2));
		else
	  		res[X[i]>>3]|=( 1<<(X[i]&7));	
	}
	for(i=0; i<N; i++) {   
	    output(res[i]^99);
	}
 
}

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