#include <bits/stdc++.h> #include "message.h" using namespace std; #define ll long long const ll mmod = 998244353; #define vl vector<long long> #define vll vector<vector<long long>> #define pl pair<long long, long long> #define vb vector<bool> void send_message(std::vector<bool> M, std::vector<bool> C){ reverse(M.begin(), M.end()); M.push_back(1); while (M.size() < 1025){ M.push_back(0); } reverse(M.begin(), M.end()); vector<vector<bool>> packets(66, vector<bool> (31, 0)); vl depth(31, 0); for (ll i = 0; i < 31; i++){ ll j = 1; if (!C[i]){ while (C[(i+j)%31] == true){ j++; } packets[j-1][i] = 1; depth[i] = j; } } ll p = 0; for (ll i = 0; i < 31; i++){ if (!C[i]){ for (ll j = depth[i]; j < 66; j++){ if (p < M.size()) { packets[j][i] = M[p]; p++; } } } } for (ll i = 0; i < 66; i++){ send_packet(packets[i]); } } std::vector<bool> receive_message(std::vector<std::vector<bool>> R){ vl pointer(31, -1); vl depth(31, 0); for (ll i = 0; i < 31; i++){ for (ll j = 0; j < 66; j++){ if (R[j][i]){ if (pointer[i] == -1){ pointer[i] = (i+j+1)%31; depth[i] = j+1; } } } } set<ll> c; for (ll i = 0; i < 31; i++){ if (pointer[i] == -1) continue; c.clear(); ll pos = i; bool ok = true; for (ll j = 0; j < 16; j++){ c.insert(pos); if (pointer[pos] == -1) { ok = false; break; } pos = pointer[pos]; } if (ok && pointer[pos] == i && c.size() == 16){ break; } } vector<bool> m; for (auto x: c){ for (ll i = depth[x]; i < 66; i++){ m.push_back(R[i][x]); } } vector<bool> M; ll p = 0; while (p < m.size() && m[p] == 0){ p++; } p++; for (ll i = p; M.size() < 1025 && i < m.size(); i++){ M.push_back(m[i]); } if (M.size() < 1025) M.resize(1025, 0); return M; }