Submission #1187737

#	Time	Username	Problem	Language	Result	Execution time	Memory
1187737		rainmar	Parrots (IOI11_parrots)	C++20	81 / 100	2 ms	840 KiB

encoder

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

string intToBinaryString(uint16_t number) {
  return bitset<8>(number).to_string();
}

void encode(int N, int M[])
{
  string e = "";
  uint16_t i, b;
  for(i=0; i<N; i++) {
    b = M[i];
    e += intToBinaryString(b);
  }
  for (size_t i = 0; i < e.size(); i++) {
    if (e[i] == '1') {
        send(i);
    }
  }
}

decoder

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

string intToBinaryString(int number) {
  return bitset<8>(number).to_string();
}

void decode(int N, int L, int X[]) {
  string binary(N * 8, '0');

  for(int i = 0; i < L; i++) {
      binary[X[i]] = '1';
  }

  for (int i = 0; i < N; i++) {
      string byteStr = binary.substr(i * 8, 8);
      int value = bitset<8>(byteStr).to_ulong();
      output(value);
  }
}

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