Submission #38135

#	Time	Username	Problem	Language	Result	Execution time	Memory
38135		adamczh1	Parrots (IOI11_parrots)	C++14	88 / 100	13 ms	2432 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"
#include <bits/stdc++.h>
using namespace std;
void encode(int N, int M[]){
	vector<int> res;
	if(N<=32){
		for(int i=0; i<N; i++){
			for(int j=0;j<8;j++){
				if((M[i]>>j)&1){
					res.push_back(8*i+j);
				}
			}
		}
	}
	else{
		for(int i=0; i<N; i++){
			for(int j=0; j<4; j++){
				int thebits=(M[i]>>(2*j))%4;
				for(int k=0; k<thebits; k++){
					res.push_back(4*i+j);
				}
			}
		}
	}
	for(int num:res) send(num);
}

decoder

#include "decoder.h"
#include "decoderlib.h"
#include <bits/stdc++.h>
using namespace std;
void decode(int N, int L, int X[]){
	vector<int> res(N,0);
	if(N<=32){
		for(int i=0; i<L; i++){
			res[X[i]/8]+=(1<<(X[i]%8));
		}
	}
	else{
		for(int i=0; i<L; i++){
			res[X[i]/4]+=(1<<(2*(X[i]%4)));
		}
	}
	for(int num:res) output(num);
}

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