Submission #1177303

#TimeUsernameProblemLanguageResultExecution timeMemory
1177303ErJMessage (IOI24_message)C++20
10 / 100
361 ms872 KiB
#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;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...