Submission #93383

#	Time	Username	Problem	Language	Result	Execution time	Memory
93383		temoyanteladze	Combo (IOI18_combo)	C++14	5 / 100	4 ms	256 KiB

combo

#include<bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int n)
{
	string s="";
	string v="ABXY";
	if (press("A"))
		s+="A";
	if (press("B"))
		s+="B";
	if (press("X"))
		s+="X";
	if (s.empty())
	s+="Y";
 
	int k=v.find(s);
	v.erase(v.begin()+k);	
	
	for (int i=2;i<n;i++)
    {
    	int p=press(s+v[0]+s+v[1]+v[0]+s+v[1]+v[1]+s+v[1]+v[2]);
    	if (p==i)
    	{
		 	s+=v[0];
		 	continue;
		}
		if (p==i+1)
    	{
		 	s+=v[1];
		 	continue;
		}
    	s+=v[2];
	}
	
	if (press(s+v[0])==n)
	return s+v[0];
		else
	if (press(s+v[1])==n)
	return s+v[1];
 
   return s+v[2];
}

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