#include "message.h"
#include <bits/stdc++.h>
using namespace std;
void send_message(std::vector<bool> M, std::vector<bool> C) {
std::vector<bool> A(31, 0);
vector <bool> used[31];
vector <int> x;
int f = 1025 - M.size();
for (int i = 0; i < 31; i++){
if (C[i] == 0) x.push_back(i);
}
int curs = 0;
x.push_back(x[0] + 31);
int cur = 1;
for (int i = 0; i < 31; i++){
if (C[i] == 0){
for (int j = 1; j < x[cur] - i; j++){
used[i].push_back(1);
curs++;
}
used[i].push_back(0);
cur++;
curs++;
}
}
cur = -f;
for (int i = 0; i < 31; i++){
if (C[i] == 0){
while (cur < -1 && used[i].size() != 66){
used[i].push_back(0);
cur++;
}
if (cur == -1 && used[i].size() != 66){
used[i].push_back(1);
cur++;
}
while (cur != M.size() && used[i].size() != 66){
used[i].push_back(M[cur]);
cur++;
}
}
else{
while (used[i].size() != 66){
used[i].push_back(0);
}
}
}
for (int i = 0; i < 66; i++){
for (int j = 0; j < 31; j++){
A[j] = used[j][i];
}
send_packet(A);
}
}
std::vector<bool> receive_message(std::vector<std::vector<bool>> R) {
vector <bool> C[31];
for (int i = 0; i < 66; i++){
for (int j = 0; j < 31; j++){
C[j].push_back(R[i][j]);
}
}
vector <bool> ans;
int diff[31];
for (int i = 0; i < 31; i++){
diff[i] = 0;
if (C[i][0] == 0){
diff[i] = 1;
C[i].erase(C[i].begin() + 0);
continue;
}
while (C[i][0] == 1 && C[i].size() != 0){
C[i].erase(C[i].begin() + 0);
diff[i]++;
}
diff[i]++;
C[i].erase(C[i].begin() + 0);
}
int theone = -1;
for (int i = 0; i < 31; i++){
if (diff[i] == 0) continue;
int cur = i;
int depth = 0;
while (depth != 16 && cur >= i){
depth++;
cur += diff[cur];
cur %= 31;
if (cur == i) break;
}
if (depth == 16 && cur == i){
theone = i;
break;
}
}
int off = 0;
for (int cur = theone; cur < 31; cur += 0){
for (auto u : C[cur]){
if (u == 1 && off == 0){
off = 1;
continue;
}
if (off == 1) ans.push_back(u);
}
cur += diff[cur];
}
return ans;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |