Submission #1194196

#	Time	Username	Problem	Language	Result	Execution time	Memory
1194196		PlayVoltz	Combo (IOI18_combo)	C++20	100 / 100	7 ms	484 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;

string guess_sequence(int n){
	string ans, s;
	if (press("AB")){
		if (press("A"))ans="A", s="BXY";
		else ans="B", s="AXY";
	}
	else{
		if (press("X"))ans="X", s="BAY";
		else ans="Y", s="BXA";
	}
	if (n==1)return ans;
	while (ans.size()<n-1){
		int coins=press(ans+s[0]+s[0]+ans+s[0]+s[1]+ans+s[0]+s[2]+ans+s[1]);
		if (coins==ans.size())ans+=s[2];
		else if (coins-2==ans.size())ans+=s[0];
		else ans+=s[1];
	}
	if (press(ans+s[0])==n)ans+=s[0];
	else if (press(ans+s[1])==n)ans+=s[1];
	else ans+=s[2];
	return ans;
}

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