oj.uz

Submission #1099794

# Submission time Handle Problem Language Result Execution time Memory
1099794 2024-10-12T05:19:12 Z model_code Message (IOI24_message) C++17
0 / 100
 405 ms 688 KB 
// 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 / 0.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 688 KB Used 3 days

Subtask #1
0.0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 405 ms 420 KB decoded message is incorrect
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 90.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 688 KB Used 3 days
2 Incorrect 405 ms 420 KB decoded message is incorrect
3 Halted 0 ms 0 KB -