Submission #1177297

#	Time	Username	Problem	Language	Result	Execution time	Memory
1177297		ErJ	Message (IOI24_message)	C++20	0 / 100	0 ms	732 KiB

message

#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define vi vector<ll>
#define vvi vector<vi>
#define pp pair<ll, ll>
#define vp vector<pp>
#define inf 1000000000
#define vb vector<bool>

std::vector<bool> send_packet(std::vector<bool> A);

void send_message(std::vector<bool> M, std::vector<bool> C){
    vb zero(32, false), one(32, true);
    for(int i = 0; i < M.size(); i++){
        if(M[i] % 2 == 0){
            send_packet(zero);
        }else{
            send_packet(one);
        }
    }
}

ll getBit(vb packet){
    ll ones = 0;
    ll zeros = 0;
    for(int i = 0; i < packet.size(); i++){
        if(packet[i] == 0) zeros++;
        else ones++;
    }
    if(ones > zeros) return 1;
    else return 0;
}

std::vector<bool> receive_message(std::vector<std::vector<bool>> R){
    vb ans;
    for(int i = 0; i < R.size(); i++){
        ans.push_back(getBit(R[i]));
    }
    return ans;
}

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