Submission #24730

#	Time	Username	Problem	Language	Result	Execution time	Memory
24730		mohammad_kilani	Parrots (IOI11_parrots)	C++14	17 / 100	4 ms	1328 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"
#include <bits/stdc++.h>
using namespace std;

void encode(int N, int M[])
{
	int n = 4;
	for(int i=0;i<N;i++){
		int idx = i*n + M[i] % n;
		send(idx); 
	} 
	for(int i=0;i<N;i++){
		int num = M[i] / n ;
		int idx = i*n + N*n ;
		int all = 0;
		for(int j=0;j<2;j++){
			int cur = ((num >> j) & 1);
			all |= (cur << j);
		}
		idx+=all;
		num = (num >> 2);
		for(int j=0;j<=num;j++)
			send(idx);
	}
}

decoder

#include "decoder.h"
#include "decoderlib.h"
#include <bits/stdc++.h>
using namespace std;


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

	int n = 4;
	vector<int> mod(N);
	vector<int> mul(N);
	vector<int> frq(N);
	for(int i=0;i<L;i++){
		if(X[i] >= n*N){
			int cur = X[i] - n*N;
			int idx = cur / n ;
			int b = cur % n;
			mul[idx] = b;
			frq[idx]++;
		}
		else{
			int idx = X[i] / n ;
			int b = X[i] % n;
			mod[idx] = b;
		}
	}
	for(int i=0;i<N;i++){
		frq[i]--;
		frq[i] = (frq[i] << 2);
		mul[i]+=frq[i];
		int ans = n * mul[i] + mod[i];
		output(ans);
	}
  
}

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