Submission #1046618

#	Time	Username	Problem	Language	Result	Execution time	Memory
1046618		Jer	Combo (IOI18_combo)	C++17	10 / 100	36 ms	856 KiB

combo

#include "combo.h"
using namespace std;

string guess_sequence(int n)
{
  string letters = "ABXY", start, curr, trial;

  for (char x : letters)
  {
    start = x;
    if (press(start) == 1)
    {
      break;
    }
  }

  curr = start;

  while ((int)curr.size() < n)
  {
    bool found_next_char = false;
    for (char x : letters)
    {
      if (x == start[0])
        continue;

      trial = curr + x;
      int res = press(trial);
      if (res > (int)curr.size())
      {
        curr += x;
        found_next_char = true;
        break;
      }
    }
    if (!found_next_char)
      break;
  }

  return curr;
}

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