Submission #144782

#	Time	Username	Problem	Language	Result	Execution time	Memory
144782		gmfabat	Combo (IOI18_combo)	C++14	100 / 100	77 ms	592 KiB

combo

#include "combo.h"
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
 
string guess_sequence(int n) 
{
	string ans="",p="";
	char a,b,c,d;
	if(press("AB")>0)
	{
		c='X';
		d='Y';
		if(press("A")==1)
		{
			a='A';
			b='B';
		}
		else
		{
			a='B';
			b='A'; 
		}
	}
	else
	{
		c='A';
		d='B';
		if(press("X")==1)
		{
			a='X';
			b='Y';
		}
		else
		{
			a='Y';
			b='X';
		}
	}
	ans=a;
	if(n==1)return ans;
	for(int i=1;i<n-1;i++)
	{
		p=ans+b+b+ans+b+c+ans+b+d+ans+c;
		int k=press(p);
		if(k==i) ans+=d;
		if(k==i+1) ans+=c;
		if(k==i+2) ans+=b;
	}
	if(press(ans+b)==n) ans+=b;
	else
	{
		if(press(ans+c)==n) ans+=c;
		else
		{
			ans+=d;
		}
	}
	return ans;
}

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