Submission #396058

#	Time	Username	Problem	Language	Result	Execution time	Memory
396058		Mlxa	Ancient Machine (JOI21_ancient_machine)	C++17	0 / 100	66 ms	7644 KiB

Anna

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

namespace anna {
static const int B = 20;
static const int BAD = (1 << B) - 1;
}

void Anna(int n, vector<char> s) {
	using namespace anna;
	for (int i = 0; i < n; ++i) {
		Send(s[i] == 'Y');
	}
	int x = BAD, z = BAD;
	for (int i = n; i--; ) {
		if (s[i] == 'X') {
			x = i;
		}
	}
	for (int i = 0; i < n; ++i) {
		if (s[i] == 'Z') {
			z = i;
		}
	}
	if (x > z || x == BAD || z == BAD) {
		x = BAD, z = BAD;
	}
	for (int i = 0; i < B; ++i) {
		Send((x >> i) & 1);
	}
	for (int i = 0; i < B; ++i) {
		Send((z >> i) & 1);
	}
}

Bruno

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

namespace bruno {
static const int B = 20;
static const int BAD = (1 << B) - 1;
}

void Bruno(int n, int l, vector<int> a) {
	using namespace bruno;
	int x = 0, z = 0;
	for (int i = 0; i < B; ++i) {
		x |= a[n + i] << i;
		z |= a[n + B + i] << i;
	}
#ifdef LC
	cout << "receive " << l << ": " << x << " " << z << endl;
	for (int i = 0; i < n; ++i) {
		cout << a[i];
	}
	cout << endl;
#endif
	if (x == BAD || z == BAD) {
		for (int i = 0; i < n; ++i) {
			Remove(i);
		}
		return;
	}
	for (int i = 0; i < n; ++i) {
		if (a[i]) {
			Remove(i);
		}
	}
	for (int i = 0; i < n; ++i) {
		if (a[i] || i == x || i == z) {
			continue;
		}
		Remove(i);
	}
	Remove(x);
	Remove(z);
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 95