Submission #1161212

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

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string getfnl(string s, int N){
	string p = s + 'A' + s + 'B';
	if(press(p) == N){
		if(press(s + 'A') == N)s += 'A';
		else s += 'B';
	}
	else{
		if(press(s + 'X') == N)s += 'X';
		else s += 'Y';
	}
	return s;
}
string guess_sequence(int N){
	string s = getfnl("", 1);
	string g = "AXBY";
	int ignid = -1;
	for(int i = 0; i < 4; i++){
		if(s[0] == g[i])ignid = i;
	}
	string rem;
	for(int i = 0; i < 4; i++){
		if(i == ignid)continue;
		rem += g[i];
	}
	if(size(s) == N)return s;
	for(int i = 2; i < N; i++){
		string p = s + rem[0] + s + rem[1] + rem[0] + s + rem[1] + rem[1] + s + rem[1] + rem[2];
		if(press(p) == i){
			s += rem[0];
		}
		else if(press(p) == i + 1){
			s += rem[1];
		}
		else{
			s += rem[2];
		}
	}
	string p = s + 'A' + s + 'B';
	if(press(p) == N){
		if(press(s + 'A') == N)s += 'A';
		else s += 'B';
	}
	else{
		if(press(s + 'X') == N)s += 'X';
		else s += 'Y';
	}
	return getfnl(s, N);
}
/*



*/

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