Submission #1302815

#	Time	Username	Problem	Language	Result	Execution time	Memory
1302815		kawhiet	Message (IOI24_message)	C++20	0 / 100	326 ms	812 KiB

message

#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 == 16);
    }
  }
  return ret;
}

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