Submission #1302816

#TimeUsernameProblemLanguageResultExecution timeMemory
1302816kawhietMessage (IOI24_message)C++20
0 / 100
325 ms812 KiB
#include <bits/stdc++.h>
#include "message.h"
using namespace std;

constexpr int dummy = 25;

void send_message(vector<bool> a, vector<bool> c) {
  int n = a.size();
  for (int i = 0; i < n; i++) {
    vector<bool> cur(31, a[i]);
    send_packet(cur);
  }
}

vector<bool> receive_message(vector<vector<bool>> r) {
  vector<bool> correct(31, 1);
  int n = r.size();
  vector<bool> ret(n);
  for (int i = 0; i < n; i++) {
      int zero = count(r[i].begin(), r[i].end(), 0);
      int one = 31 - zero;
      bool x = zero < one;
      ret[i] = x;
      for (int j = 0; j < 31; j++) {
        if (r[i][j] != x) {
          correct[j] = false;
        }
      }
    if (i >= dummy) {
      int sum = accumulate(correct.begin(), correct.end(), 0);
      assert(sum == 15);
    }
  }
  return ret;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...