Submission #1043804

#	Time	Username	Problem	Language	Result	Execution time	Memory
1043804		clementine	Combo (IOI18_combo)	C++17	100 / 100	22 ms	1444 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;

std::string guess_sequence(int N) {
  string S = "";
  int ans = 0;
  string a, b, c;
  if(press("AB") >0) 
  {
    if(press("A") == 1)
    {
      S = "A"; a = "B"; b = "X"; c = "Y";
    }
    else
    {
      S= "B"; a = "A"; b = "X"; c = "Y";
    }
  }
  else
  {
    if(press("X") > 0)
    {
      S = "X";  a = "B"; b = "A"; c = "Y";
    }
    else
    {
      S = "Y"; a = "B"; b = "X"; c = "A";
    }
  }
  string guess = "";
  if(N >=3)
  {
  for(int i = 1; i <= N-2; i ++)
  {
    guess = S + a + b + S + a + c + S + a + a + S + b;
    ans = press(guess);
    if(ans == i)
    {
      S = S + c;
    }
    else if (ans == i + 1)
    {
      S = S + b;
    }
    else
    {
      S = S + a;
    }
  }
  }
  if(N > 1)
  {
  guess = S + a;
  if(press(guess) == N)
  {
    S = S + a;
  }
  else
  {
     guess = S + b;
    if(press(guess) == N)
    {
      S = S + b;
    }
    else
    {
      S = S + c;
    }
  }
  }
  //cout << S;
  return S;
}

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