Submission #500889

#	Time	Username	Problem	Language	Result	Execution time	Memory
500889		aymanrs	Combo (IOI18_combo)	C++14	100 / 100	38 ms	576 KiB

combo

#include <bits/stdc++.h>
using namespace std;
int press(string p);
// 	cout << p << '\n';
// 	int r;
// 	cin >> r;
// 	return r;
// }
string guess_sequence(int n){
	string s;
	if(press("AB")){
		if(press("A")) s += 'A';
		else s += 'B';
	} else {
		if(press("X")) s += 'X';
		else s += 'Y';
	}
	if(n == 1) return s;
	vector<char> c = {'A', 'B', 'X', 'Y'};
	for(int i = 0;i < 4;i++) if(c[i] == s[0]) {
		c.erase(c.begin()+i);
		break;
	}
	for(int i = 1;i < n-1;i++){
		int r = press(s + c[0] + c[0] + s + c[0] + c[1] + s + c[0] + c[2] + s + c[1]);
		if(r == i+2) s += c[0];
		else if (r == i+1) s += c[1];
		else s += c[2];
	}
	if(press(s + c[0] + s + c[1]) == n){
		if(press(s + c[0]) == n) s += c[0];
		else s += c[1];
	} else s += c[2];
	return s;
}
// int main(){
// 	guess_sequence(6);
// }

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