Submission #1217325

#	Time	Username	Problem	Language	Result	Execution time	Memory
1217325		HappyCapybara	Message (IOI24_message)	C++20	0 / 100	1247 ms	590244 KiB

message

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

void send_message(vector<bool> M, vector<bool> C){
  vector<int> b;
  for (int i=0; i<31; i++){
    if (!C[i]) b.push_back(i);
  }
  vector<vector<bool>> R(66, vector<bool>(31));
  int cur = -1;
  for (int i=0; i<16; i++){
    for (int j=0; j<66; j++){
      if (j < (b[(i+1)%16]-b[i]-1+31)%31) R[j][b[i]] = 0;
      else if (j == (b[(i+1)%16]-b[i]-1+31)%31) R[j][b[i]] = 1;
      else if (0 & ++cur) ;
      else if (cur < M.size()) R[j][b[i]] = M[cur];
      else if (cur == M.size()) R[j][b[i]] = 1;
      else R[j][b[i]] = 0;
    }
  }
  for (int i=0; i<66; i++) send_packet(R[i]);
}

vector<bool> receive_message(vector<vector<bool>> R){
  vector<int> a(31, 1);
  for (int i=0; i<31; i++){
    for (int j=0; j<66; j++){
      if (R[j][i]){
        a[i] = j+1;
        break;
      }
    }
    a[i] = (i+a[i]) % 31;
  }
  vector<int> b;
  for (int i=0; i<16; i++){
    b = {i};
    int cur = a[i];
    while (cur != i){
      b.push_back(cur);
      cur = a[cur];
    }
    if (b.size() == 16) break;
  }
  vector<bool> M;
  for (int i=0; i<16; i++){
    for (int j=(b[(i+1)%16]-b[i]+31)%31; j<66; j++) M.push_back(R[j][b[i]]);
  }
  while (!M.back()) M.pop_back();
  M.pop_back();
  return M;
}

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