Submission #1303337

#	Time	Username	Problem	Language	Result	Execution time	Memory
1303337		kawhiet	Message (IOI24_message)	C++20	42.26 / 100	2050 ms	828 KiB

message

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

void send_message(vector<bool> a, vector<bool> c) {
  vector<int> zeros;
  int ptr = 0;
  for (; ptr < 31; ptr++) {
    if (zeros.empty()) {
      vector<bool> cur(31, c[ptr]);
      send_packet(cur);
      if (c[ptr] == 0) {
        zeros.push_back(ptr);
      }
    } else {
      vector<bool> cur(31);
      vector<int> add;
      for (auto j : zeros) {
        if (ptr == 31) break;
        if (c[ptr] == 0) {
          add.push_back(ptr);
        }
        cur[j] = c[ptr++];
      }
      ptr--;
      for (auto j : add) {
        zeros.push_back(j);
      }
      send_packet(cur);
    }
  }
  int n = a.size();
  int left = n;
  int i = 15;
  for (; i < n; i += 16) {
    left -= 16;
    vector<bool> cur(31);
    int k = 0;
    for (int j = i - 15; j <= i; j++) {
      cur[zeros[k++]] = a[j];
    }
    for (auto x : cur) cerr << x << ' '; cerr << '\n';
    send_packet(cur);
  }
  i -= 16;
  int f = left;
  vector<bool> cnt(31);
  for (auto j : zeros) {
    if (left == 0) break;
    cnt[j] = 1;
    left--;
  }
  send_packet(cnt);
  i++;
  vector<bool> finisher(31);
  int k = 0;
  for (; i < a.size(); i++) {
    if (f == 0) break;
    f--;
    finisher[zeros[k++]] = a[i];
  }
  send_packet(finisher);
}

vector<bool> receive_message(vector<vector<bool>> r) {
  vector<bool> vis(31);
  vector<int> zeros;
  int i = 0, ptr = 0;
  while (ptr < 31) {
    if (zeros.empty()) {
      int one = count(r[i].begin(), r[i].end(), 1);
      int zero = 31 - one;
      if (zero > one) {
        zeros.push_back(ptr);
      }
      ptr++;
    } else {
      vector<int> add;
      for (auto j : zeros) {
        if (ptr == 31) break;
        if (r[i][j] == 0) {
          add.push_back(ptr);
        }
        ptr++;
      }
      for (auto j : add) {
        zeros.push_back(j);
      }
    }
    if (ptr == 31) break;
    i++;
  }
  i++;
  int n = r.size();
  vector<bool> ret;
  for (; i < n - 2; i++) {
    for (auto j : zeros) {
      ret.push_back(r[i][j]);
    }
  }
  int cnt = 0;
  for (auto j : zeros) {
    cnt += r[n - 2][j];
  }
  for (auto j : zeros) {
    if (cnt == 0) break;
    cnt--;
    ret.push_back(r[n - 1][j]);
  }
  return ret;
}

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