Submission #1104348

#	Time	Username	Problem	Language	Result	Execution time	Memory
1104348		fve5	Flight to the Ford (BOI22_communication)	C++17	0 / 100	4 ms	584 KiB

communication

#include <bits/stdc++.h>
#include "communication.h"
using namespace std;

void encode(int N, int X) {
    assert(N == 3);

    bool lo = (X >> 0) & 1;
    bool hi = (X >> 1) & 3;

    int sent = 0;
    do sent++; while (send(lo) != lo) ;
    while (sent++ < 4 && send(lo) == lo) ;
    while (sent++ < 4) send(hi);
}

constexpr int LEN = 4;

pair<int, int> starting_guesses(vector<int> packet) {
    if (packet[0] == packet[1] || packet[1] == packet[2])
        return {packet[1], packet[1] + 2};
    return {packet[0] + 2 * packet[2], packet[1] + 2 * packet[3]};
}

pair<int, int> decode(int N) {
    vector<int> message(LEN);
    for (auto &x: message) x = receive();

    auto [guess_1, guess_2] = starting_guesses(vector(message.end() - 4, message.end()));

    return {min(N, guess_1), min(N, guess_2)};
}

• Subtask 1: 0 / 15
• Subtask 2: 0 / 85