Submission #796007

#	Time	Username	Problem	Language	Result	Execution time	Memory
796007		hgmhc	Parrots (IOI11_parrots)	C++17	52 / 100	3 ms	1080 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"
// #include <bits/stdc++.h>
// using namespace std;

void encode(int n, int a[])
{
  for (int i = 0; i < n; ++i) {
    // cerr << a[i] << " -> {";
    for (int j = 0; j < 4; ++j) {
      send(i | (j << 4) | ((a[i]>>(2*j)&0b11) << 6));
      // cerr << (j?", ":"")<< bitset<2>((a[i]>>(2*j)&0b11));
    }
    // cerr<<"}\n";
  }
}

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

decoder

#include "decoder.h"
#include "decoderlib.h"
#include <bits/stdc++.h>
using namespace std;

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

void decode(int n, int l, int x[])
{
  fill(ans,ans+N,0);
  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);
    // cerr << bitset<4>(i) << ' ' << bitset<2>(j) << ' ' << bitset<2>(v) << endl;
  }
  for (int i = 0; i < n; ++i)
    output(ans[i]);
}
// ans[i] < 2^8
// g++-13 grader.cpp encoder.cpp decoder.cpp -o par && ./par < grader.in.1

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