Submission #600873

#	Time	Username	Problem	Language	Result	Execution time	Memory
600873		alextodoran	Flight to the Ford (BOI22_communication)	C++17	0 / 100	606 ms	1660 KiB

communication

/**
 ____ ____ ____ ____ ____
||a |||t |||o |||d |||o ||
||__|||__|||__|||__|||__||
|/__\|/__\|/__\|/__\|/__\|

**/

#include <bits/stdc++.h>
#include "communication.h"

using namespace std;

typedef long long ll;

int send (int s);
void encode (int N, int X) {
    while (N > 0) {
        if (send(1) == 0) {
            send(X % 2);
            N /= 2;
            X /= 2;
        }
    }
}

int receive ();
pair <int, int> decode (int N) {
    int X = 0;
    int bit = 0;
    while (N > 0) {
        if (receive() == 0) {
            X += (receive() << bit);
            N /= 2;
            bit++;
        }
    }
    return make_pair(X, X);
}

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