Submission #704257

#	Time	Username	Problem	Language	Result	Execution time	Memory
704257		vjudge1	Flight to the Ford (BOI22_communication)	C++17	15 / 100	42 ms	1928 KiB

communication

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

#include "communication.h"

void encode(int N, int X){
	// Solve for N <= 3
	if (X == 1){
		int c1 = send(0);
		if (c1 == 0){
			send(0);
			// message = 00 / 01
		}
		else{
			send(1);
			send(0);
			// message = 110 / 111
		}
	}
	else if (X == 2){
		int c1 = send(1);
		if (c1 == 0){
			send(0);
			// message = 00
		}
		else{
			int c2 = send(0);
			if (c2 == 0){
				send(0);
				// message = 100 / 101
			}
			else{
				send(0);
				// message = 110
			}
		}
	}
	else{
		int c1 = send(1);
		if (c1 == 0){
			send(1);
			// message = 01
		}
		else{
			int c2 = send(0);
			if (c2 == 0){
				send(0);
				// message = 100 / 101
			}
			else{
				send(1);
				// message = 111
			}
		}
	}
}

pair<int, int> decode(int N){
	int c1 = receive();
	if (c1 == 0){
		int c2 = receive();
		if (c2 == 0) return {1, 2};
		else return {1, 3};
	}
	else{
		int c2 = receive();
		int c3 = receive();

		if (c2 == 0) return {2, 3};
		if (c3 == 0) return {1, 2};
		else return {1, 3};
	}
}

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