Submission #1123760

#	Time	Username	Problem	Language	Result	Execution time	Memory
1123760		Mousa_Aboubaker	Message (IOI24_message)	C++20	3.97 / 100	700 ms	856 KiB

message

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

void send_message(vector<bool> M, vector<bool> C)
{
	vector<int> idx;
	for(int i = 0; i < 31; i++)
		if(C[i] == 0)
			idx.push_back(i);
	for(int i = 0; i < 16; i++)
	{
		send_packet(vector<bool>(31, C[i]));
	}
	vector<bool> a(31, 0);
	a[idx[0]] = C[16];
	send_packet(a);
	a.assign(31, 0);
	a[idx[0]] = C[17];
	a[idx[1]] = C[18];
	send_packet(a);
	a.assign(31, 0);
	a[idx[0]] = C[19];
	a[idx[1]] = C[20];
	a[idx[2]] = C[21];
	a[idx[3]] = C[22];
	send_packet(a);
	a.assign(31, 0);
	a[idx[0]] = C[23];
	a[idx[1]] = C[24];
	a[idx[2]] = C[25];
	a[idx[3]] = C[26];
	a[idx[4]] = C[27];
	a[idx[5]] = C[28];
	a[idx[6]] = C[29];
	a[idx[7]] = C[30];
	send_packet(a);
	bool z = M.back() ^ 1;
	while(M.size() < 1025)
		M.push_back(z);
	int curr = 0;
	a.assign(31, z);
	for(int i = 0; i < (int)M.size(); i++)
	{
		a[idx[i % 16]] = M[i];
		if(i % 16 == 15)
		{
			send_packet(a);
			a.assign(31, z);
		}
	}
}

vector<bool> receive_message(vector<vector<bool>> R)
{
	vector<bool> C(31, 1);
	for(int i = 0; i < 16; i++)
	{
		int cnt0 = count(R[i].begin(), R[i].end(), 0);
		if(cnt0 >= 16)
			C[i] = 0;
	}
	auto add = [&]() -> vector<int>
	{
		vector<int> idx;
		for(int i = 0; i < 31; i++)
			if(C[i] == 0)
				idx.push_back(i);
		return idx;
	};
	vector<int> idx = add();
	C[16] = R[16][idx[0]];
	idx = add();
	C[17] = R[17][idx[0]];
	idx = add();
	C[18] = R[17][idx[1]];
	idx = add();
	C[19] = R[18][idx[0]];
	idx = add();
	C[20] = R[18][idx[1]];
	idx = add();
	C[21] = R[18][idx[2]];
	idx = add();
	C[22] = R[18][idx[3]];
	idx = add();
	C[23] = R[19][idx[0]];
	idx = add();
	C[24] = R[19][idx[1]];
	idx = add();
	C[25] = R[19][idx[2]];
	idx = add();
	C[26] = R[19][idx[3]];
	idx = add();
	C[27] = R[19][idx[4]];
	idx = add();
	C[28] = R[19][idx[5]];
	idx = add();
	C[29] = R[19][idx[6]];
	idx = add();
	C[30] = R[19][idx[7]];
	idx = add();

	vector<bool> M;
	for(int i = 20; i < (int)R.size(); i++)
	{
		for(auto j: idx)
		{
			M.push_back(R[i][j]);
		}
	}
	bool z = M.back();
	while(M.back() == z)
		M.pop_back();
	return M;
}

• Subtask 0: 0 / 0
• Subtask 1: 3.9721 / 10
• Subtask 2: 0 / 90