Submission #1038605

#	Time	Username	Problem	Language	Result	Execution time	Memory
1038605		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, a1 | 2 };
    if (b1 == b2) return { b1, b1 | 1 };
    if (b2 == 0 && a1 == 0) return { 1, 2 };
    b1 *= 2, b2 *= 2;
    return { a1 + b1, a2 + b2 };
}

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