Submission #1161226

#	Time	Username	Problem	Language	Result	Execution time	Memory
1161226		Aza	Combo (IOI18_combo)	C++20	0 / 100	0 ms	408 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
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';
	}
	string rem;
	if(s[0] == 'A')rem = "BXY";
	if(s[0] == 'B')rem = "AXY";
	if(s[0] == 'X')rem = "ABY";
	if(s[0] == 'Y')rem = "ABX";
	if(size(s) == N)return s;
	for(int i = 2; i < N; i++){
		//cout << "CURGUESS = " << s << endl;
		string p = s + rem[1] + s + rem[0] + rem[1] + s + rem[0] + rem[0] + s + rem[0] + rem[2];
		int ret = press(p);
		if(ret == i){
			s += rem[1];
		}
		else if(ret == i + 1){
			s += rem[0];
		}
		else{
			s += rem[2];
		}
	}
	string p = s + rem[0] + s + rem[1];
	if(press(p) == N){
		if(press(p + rem[0]) == N)s += rem[0];
		else s += rem[1];
	}
	else{
		s += rem[2];
	}
	return s;
}

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