Submission #1099794

#	Time	Username	Problem	Language	Result	Execution time	Memory
1099794		model_code	Message (IOI24_message)	C++17	0 / 100	405 ms	688 KiB

message

// incorrect/kostka_from_statement_but_handles_parity.cpp

#include "bits/stdc++.h"
#include "message.h"

using namespace std;

using Message = vector<bool>;
using Packet = vector<bool>;

const int BITS = 31;

void send_message(Message M, vector<bool> C) {
  M.insert(M.begin(), M.size() % 2);
  for (int i = 0; i < (int)M.size(); i += 2) {
    Packet p(BITS);
    int mine = 0;
    for (int b = 0; b < BITS; b++) {
      if (!C[b]) {
        p[b] = M[i + (mine / 8)];
        mine++;
      }
    }
    assert(mine == 16);
    send_packet(p);
  }
}

Message receive_message(vector<Packet> R) {
  Message result;
  for (int i = 0; i < (int)R.size(); i++) {
    vector<bool> repeated;
    for (int b = 0; b + 1 < BITS; b++) {
      if (R[i][b] == R[i][b + 1])
        repeated.push_back(R[i][b]);
    }
    result.push_back(repeated.front());
    result.push_back(repeated.back());
  }
  int parity = *result.begin();
  result.erase(result.begin());
  if (!parity)
    result.pop_back();
  return result;
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 10
• Subtask 2: 0 / 90