Submission #1052651

#	Time	Username	Problem	Language	Result	Execution time	Memory
1052651		kachim2	Parrots (IOI11_parrots)	C++17	81 / 100	2 ms	1472 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"
void encode(int N, int M[])
{
  int i;
  for(i=0; i<N; i++){
    int j;
    for(j = 0; j < 8; j++){
      if((M[i]>>j)&1)
      send(i<<3 | j);
    }
  }
}

decoder

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

void decode(int N, int L, int X[])
{
  int i, b;
  int O[128];
  for(i = 0; i < N; i++) O[i] = 0;
  for(i=0; i<L; i++) {
    b = X[i];
    O[b>>3] |= 1<<(b&7); 
  }
  for(i = 0; i < N; i++){
    output(O[i]);
  }
}

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