Submission #545660

#	Time	Username	Problem	Language	Result	Execution time	Memory
545660		aun5x	Combo (IOI18_combo)	C++14	10 / 100	57 ms	544 KiB

combo

#include "combo.h"

using namespace std;

string guess_sequence(int N) {
  string p = "ABXY";

  int score = 0;
  char out = 'Z';
  string guess = "";
  while (score != N)
  {
    for (char c: p)
    {
      if (c != out)
      {
        int res = press(guess+c);
        if (res - score > 0){
          score++;
          guess += c;
          if (score == 1) out = c;
          break;
        }
      }
    }
  }
  return guess;
}

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