# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1166262 | spycoderyt | Message (IOI24_message) | C++20 | 376 ms | 848 KiB |
#include "message.h"
#include <bits/stdc++.h>
using namespace std;
void send_message(std::vector<bool> message, std::vector<bool> mask) {
int x;
vector<bool> allzero(31, 0),allone(31,1);
for(int i = 0;i<31;i++) if(mask[i]==0){
x=i;
break;
}
for(int i = 0;i<5;i++) {
if((1<<i)&x) send_packet(allone);
else send_packet(allzero);
}
reverse(message.begin(),message.end());
message.push_back(1);
while(message.size() < 1025) message.push_back(0);
reverse(message.begin(),message.end());
int idx = 0, cnt = 0, info = 0;
vector<bool> cur;
while(idx < message.size()) {
int cand = cur.size();
if(cand == x && info < 31) {
cur.push_back(mask[info++]);
} else if (mask[cand]) {
cur.push_back(0);
} else {
cur.push_back(message[idx++]);
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |