Submission #1175876

#	Time	Username	Problem	Language	Result	Execution time	Memory
1175876		rafsanamin2020	Combo (IOI18_combo)	C++20	0 / 100	0 ms	408 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++;
  }

  S += press(S + "B") > cnt ? "B" : press(S + "X") > cnt ? "X"
                                                         : "Y";

  return S;
}

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