Submission #368315

#	Time	Username	Problem	Language	Result	Execution time	Memory
368315		idontreallyknow	Combo (IOI18_combo)	C++14	0 / 100	1 ms	200 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
	char one;
	int x = press("AB");
	if (x > 0) {
		int y = press("A");
		if (y == 1) one = 'A';
		else one = 'B';
	} else {
		int y = press("X");
		if (y == 1) one = 'X';
		else one = 'Y';
	}
	string ans = ""+one;
	vector<char> stuff = {'A','B','X','Y'};
	vector<char> rem;
	for (char c : stuff) {
		if (c != one) rem.push_back(c);
	}
	for (int q = 2; q < N; q++) {
		string w = ans+rem[0]+rem[0]+ans+rem[0]+rem[1]+ans+rem[0]+rem[2]+ans+rem[1]+one;
		int y = press(w);
		if (y == q+1) {
			ans += rem[0];
		} else if (y == q) {
			ans += rem[1];
		} else {
			ans += rem[2];
		}
	}
	if (N == 1) return ans;
	string e = ans+rem[0]+ans+rem[1];
	int r = press(e);
	if (r == N) {
		string t = ans+rem[0];
		int y = press(t);
		if (y == N) return ans+rem[0];
		else return ans+rem[1];
	}
	return ans+rem[2];
}

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