Submission #1038612

#	Time	Username	Problem	Language	Result	Execution time	Memory
1038612		thinknoexit	Flight to the Ford (BOI22_communication)	C++17	0 / 100	1 ms	332 KiB

communication

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

void encode(int N, int X) {
    X--;
    send(X & 2);
    send(X & 2);
    send(X & 1);
    send(X & 1);
}

std::pair<int, int> decode(int N) {
    int b1 = receive(), b2 = receive();
    int a1 = receive(), a2 = receive();
    // b2 or a1 must be real
    if (a1 == a2) return { a1 + 1, (a1 | 2) + 1 };
    if (b1 == b2) return { b1 + 1, (b1 | 1) + 1 };
    return { a1 + 2 * b1 + 1, a2 + 2 * b2 + 1 };
}

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