Submission #1166260

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1166260	2025-03-13 11:38:13	spycoderyt	Message (IOI24_message)	C++20	0 / 100	495 ms	860 KiB

message

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#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<31;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]);
      info++;
    } else if (mask[cand]) {
      cur.push_back(0);
    } else {
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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