Submission #1175882

#	Time	Username	Problem	Language	Result	Execution time	Memory
1175882		rafsanamin2020	Combo (IOI18_combo)	C++20	100 / 100	7 ms	480 KiB

combo

#include <string>
#include <iostream>
#include "combo.h"

using namespace std;

std::string guess_sequence(int N)
{
  int f = press("AB"), s = press("BX"), cnt = 1;
  string P = "", S = "", Ct = "ABXY", C = "";

  if (f > 0 && s > 0)
    S.push_back('B');
  else if (f > 0 && s <= 0)
    S.push_back('A');
  else if (f <= 0 && s > 0)
    S.push_back('X');
  else
    S.push_back('Y');

  for (char v : Ct)
  {
    if (v != S[0])
      C.push_back(v);
  }

  while (cnt < N - 1)
  {
    P = "";
    P += (S + C[0]);
    for (int i = 0; i < 3; i++)
    {
      P += (S + C[1] + C[i]);
    }

    int q = press(P);
    if (q == cnt)
    {
      S += C[2];
    }
    else if (q == cnt + 1)
    {
      S += C[0];
    }
    else
    {
      S += C[1];
    }

    cnt++;
  }

  if (cnt != N)
    S += press(S + C[0]) > cnt ? C[0] : press(S + C[1]) > cnt ? C[1]
                                                              : C[2];

  return S;
}

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