Submission #420803

#	Time	Username	Problem	Language	Result	Execution time	Memory
420803		bipartite_matching	Combo (IOI18_combo)	C++14	10 / 100	113 ms	324 KiB

combo

#include <bits/stdc++.h>

#define forint(i, N) for (int i = 0; i < (N); i++)

using namespace std;

int press(string p);

string test = "ABBBXXYX";

string guess_sequence(int N) {
	string ans = "";

	if (press("A") == 1) {
		ans += 'A';
	}
	if (press("B") == 1) {
		ans += 'B';
	}
	if (press("X") == 1) {
		ans += 'X';
	}
	if (press("Y") == 1) {
		ans += 'Y';
	}

	//int pos = 1;

	for (int i = 1; i < N; i++) {
		if (ans[0] != 'A') {
			if (press(ans + 'A') == i + 1) {
				ans += 'A';
				continue;
			}
		}
		if (ans[0] != 'B') {
			if (press(ans + 'B') == i + 1) {
				ans += 'B';
				continue;
			}
		}
		if (ans[0] != 'X') {
			if (press(ans + 'X') == i + 1) {
				ans += 'X';
				continue;
			}
		}
		if (ans[0] != 'Y') {
			if (press(ans + 'Y') == i + 1) {
				ans += 'Y';
				continue;
			}
		}
	}
	return ans;
}

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