Submission #795964

#	Time	Username	Problem	Language	Result	Execution time	Memory
795964		hgmhc	Parrots (IOI11_parrots)	C++17	0 / 100	1 ms	1028 KiB

encoder

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

void encode(int n, int a[])
{
  for (int i = 0; i < n; ++i) {
    for (int j = 0; j < 4; ++j) {
      send(i | (j << 4) | ((a[i]>>(2*j)&4) << 6));
    }
  }
}

// send에 8bit 표현
// a[i] < 2^8
// ?? / ?? / ?? / ??
// 00 / 01 / 10 / 11
// 4bit + 4bit

decoder

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

static const int N = 20;
static int ans[N];

void decode(int n, int l, int x[])
{
  for (int k = 0; k < l; ++k) {
    int i = x[k]&0b1111;
    int j = x[k]>>4&0b11;
    int v = x[k]>>6&0b11;
    ans[i] |= v<<(2*j);
  }
  for (int i = 0; i < n; ++i)
    output(ans[i]);
}
// ans[i] < 2^8

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