Submission #1359337

#	Time	Username	Problem	Language	Result	Execution time	Memory
1359337		nathlol2	Parrots (IOI11_parrots)	C++20	81 / 100	1 ms	836 KiB

encoder

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

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

decoder

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

void decode(int N, int L, int X[]){
  int ans[N];
  for(int i = 0;i<N;i++) ans[i] = 0;
  for(int i = 0;i<L;i++){
    int id = X[i] / 8, c = 0;
    for(int bit = 0;bit<3;bit++){
      if(X[i] & (1 << bit)) c += (1 << bit);
    }
    ans[id] += (1 << c);
  }
  for(int i = 0;i<N;i++) output(ans[i]);
}

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