Submission #223984

#	Time	Username	Problem	Language	Result	Execution time	Memory
223984		ly20	Parrots (IOI11_parrots)	C++17	81 / 100	11 ms	1536 KiB

encoder

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

void encode(int N, int M[])
{
  int i;
  for(i=0; i<N; i++)
    for(int j = 0; j < 8; j++) {
    	int id = (1 << j);
    	if(id & M[i]) send(8 * i + j);
    }
}

decoder

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

void decode(int N, int L, int X[])
{
  int resp[100];
  int i, b;
  for(int i = 0; i < 100; i++) {
  	resp[i] = 0;
  }
  for(i=0; i<L; i++) {
    b = X[i];
    resp[b / 8] += (1 << (b % 8));
  }
  for(int i = 0; i < N; i++) {
  	output(resp[i]);
  }
}

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