Submission #93382

#	Time	Username	Problem	Language	Result	Execution time	Memory
93382		temoyanteladze	Combo (IOI18_combo)	C++14	0 / 100	1 ms	200 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=s+v[0];
    	if (p==i+1)
    	s=s+v[1];
    	
    	s=s+v[2];
	}
	
	if (press(s+v[0])==n)
	return s+v[0];
	if (press(s+v[1])==n)
	return s+v[1];

   return s+v[2];
}

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