Submission #207071

#	Time	Username	Problem	Language	Result	Execution time	Memory
207071		AlexLuchianov	Parrots (IOI11_parrots)	C++14	81 / 100	15 ms	1528 KiB

encoder

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

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

decoder

#include "decoder.h"
#include "decoderlib.h"
#include <map>

std::map<int,int> code;

void decode(int N, int L, int X[])
{
  code.clear();
  for(int i = 0; i < L; i++)
    code[X[i]] = 1;
  int ptr = 0;
  for(int i = 0; i < N; i++){
    int number = 0;
    for(int j = 0; j < 8; j++){
      if(code[ptr])
        number |= (1 << j);
      ptr++;
    }
    output(number);
  }
}

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