Submission #850161

#	Time	Username	Problem	Language	Result	Execution time	Memory
850161		StefanSebez	Combo (IOI18_combo)	C++14	100 / 100	14 ms	1896 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int N)
{
	string res = "";
	string s="AB";
	if(press(s)>0)
	{
		s="A";
		if(press(s)>0) res+='A';
		else res+='B';
	}
	else
	{
		s="X";
		if(press(s)>0)res+='X';
		else res+='Y';
	}
	vector<char>a;
	if(res[0]!='A')a.push_back('A');
	if(res[0]!='B')a.push_back('B');
	if(res[0]!='X')a.push_back('X');
	if(res[0]!='Y')a.push_back('Y');
	for(int i=1;i<=N-2;i++)
	{
		string temp="";
		for(int j=0;j<=2;j++)
		{
			temp+=res;
			temp+=a[0];
			temp+=a[j];
		}
		temp+=res;
		temp+=a[1];
		int x=press(temp);
		if(x==i) res+=a[2];
		else if(x==i+1) res+=a[1];
		else res+=a[0];
	}
	if(N>1)
	{
		string temp=res;
		temp+=a[0];
		if(press(temp)==N)
		{
			res+=a[0];
		}
		else
		{
			temp=res;
			temp+=a[1];
			if(press(temp)==N)
			{
				res+=a[1];
			}
			else res+=a[2];
		}
	}
	//cout<<res<<endl;
	return res;
}

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