Submission #974072

#	Time	Username	Problem	Language	Result	Execution time	Memory
974072		AliHasanli	Combo (IOI18_combo)	C++17	30 / 100	21 ms	1728 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
  string s="";
  string guess;
  if(press("A"))
  {
  	s+="A";
  	guess="A";
  }
  else if(press("B"))
  {
  	s+="B";
  	guess="B";
  }
  else if(press("X"))
  {
  	s+="X";
  	guess="X";
  }
  else
  {
  	s+="Y";
  	guess="Y";
  }
  if(guess=="A")
  {
  	for(int i=1;i<N;i++)
  	{
  		if(press(guess+"B")==i+1)
  		{
  			s+="B";
  			guess+="B";
		}
		else if(press(guess+"X")==i+1)
		{
			s+="X";
			guess+="X";
		}
		else
		{
			s+="Y";
			guess+="Y";
		}
	}
  }
  else if(guess=="B")
  {
  	for(int i=1;i<N;i++)
  	{
  		if(press(guess+"A")==i+1)
  		{
  			s+="A";
  			guess+="A";
		}
		else if(press(guess+"X")==i+1)
		{
			s+="X";
			guess+="X";
		}
		else
		{
			s+="Y";
			guess+="Y";
		}
	}
  }
  else if(guess=="X")
  {
  	for(int i=1;i<N;i++)
  	{
  		if(press(guess+"A")==i+1)
  		{
  			s+="A";
  			guess+="A";
		}
		else if(press(guess+"B")==i+1)
		{
			s+="B";
			guess+="B";
		}
		else
		{
			s+="Y";
			guess+="Y";
		}
	}
  }
  else
  {
  	for(int i=1;i<N;i++)
  	{
  		if(press(guess+"A")==i+1)
  		{
  			s+="A";
  			guess+="A";
		}
		else if(press(guess+"B")==i+1)
		{
			s+="B";
			guess+="B";
		}
		else
		{
			s+="X";
			guess+="X";
		}
	}
  }
  //cout<<"S "<<s<<endl;
  return s;
}

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