제출 #1163301

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1163301		HappyCapybara	Parrots (IOI11_parrots)	C++20	24 / 100	6 ms	840 KiB

encoder

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

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

decoder

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

void decode(int N, int L, int X[]){
  int m[N];
  for (int i=0; i<N; i++) m[i] = 0;
  for(int i=0; i<L; i++){
    if (m[X[i]/4] & (1<<(X[i] % 4))){
      m[X[i]/4] ^= (1<<(X[i] % 4));
      m[X[i]/4] |= (1<<((X[i] % 4) + 4));
    }
    else m[X[i]/4] |= (1<<(X[i] % 4));
  }
  for (int i=0; i<N; i++) output(m[i]);
}

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