Submission #961985

#	Time	Username	Problem	Language	Result	Execution time	Memory
961985		shoryu386	Parrots (IOI11_parrots)	C++17	81 / 100	3 ms	1488 KiB

encoder

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


#include "encoder.h"
#include "encoderlib.h"

void encode(int N, int M[]){
	bool bs[N*8];
	memset(bs, 0, sizeof(bs));
	for (int x = 0; x < N; x++){
		for (int z = 0; z < 8; z++){
			bs[x*8 + z] = ((M[x] & (1<<z)) != 0);
		}
	}
	
	for (int x = 0; x < N; x++){
		for (int z = 0; z < 8; z++){
			if (bs[x*8+z]) send(x*8+z);
		}
	}
}

decoder

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

#include "decoder.h"
#include "decoderlib.h"

void decode(int N, int L, int X[]){
	bool bs[N*8];
	memset(bs, 0, sizeof(bs));
	
	for (int x = 0; x < L; x++){
		bs[X[x]] = 1;
	}
	
	int res[N]; memset(res, 0, sizeof(res));
	
	for (int x = 0; x < N; x++){
		for (int z = 0; z < 8; z++){
			res[x] += bs[8*x+z] * (1<<z);
		}
	}
	
	for (int x = 0; x < N; x++){
		output(res[x]);
	}
}

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