Submission #1177303

#	Time	Username	Problem	Language	Result	Execution time	Memory
1177303		ErJ	Message (IOI24_message)	C++20	10 / 100	361 ms	872 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(31, false), one(31, true);
    for(int i = 0; i < M.size(); i++){
        if(M[i]){
            send_packet(one);
        }else{
            send_packet(zero);
        }
    }
}

bool 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: 10 / 10
• Subtask 2: 0 / 90