Submission #526036

#TimeUsernameProblemLanguageResultExecution timeMemory
526036benjaminkleynCombo (IOI18_combo)C++17
0 / 100
1 ms200 KiB
#include "combo.h"

std::string guess_sequence(int N) {
  std::string p;
  std::string pos;
  // find first letter (3 presses)
  if (press("A")) pos = "BXY", p = "A";
  else if (press("B")) pos = "AXY", p = "B";
  else if (press("X")) pos = "ABY", p = "X";
  else pos = "ABX", p = "Y";
  // find next N-1 letters (in N-1 presses?)
  for (int i = 1; i < N; i++)
  {
      int coins = press(p + pos[0] + p + pos[1] + pos[0] + p + pos[1] + pos[2]);
      if (coins == i + 2)
        p += pos[1];
      else if (coins == i + 1)
        p += pos[0];
      else
        p += pos[2];
  }
  return p;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...