Submission #1317920

#TimeUsernameProblemLanguageResultExecution timeMemory
1317920mintCombo (IOI18_combo)C++20
100 / 100
7 ms464 KiB
#include "combo.h"
std::string rem = "ABXY";
std::string guess_sequence(int N) {
  std::string S = "";

  int foo1 = press("AB");
  int foo2 = press("AX");
  if(foo1 && foo2){ S.append("A"); rem.erase(0, 1);}
  else if(foo1){ S.append("B"); rem.erase(1, 1);}
  else if(foo2){ S.append("X"); rem.erase(2, 1);}
  else{ S.append("Y"); rem.erase(3, 1);}
  if(N == 1) return S;

  for(int i = 1; i < N-1; i++){
    int foo = press(S + rem[0] + S + rem[1] + rem[0] + S + rem[1] + rem[1] + S + rem[1] + rem[2]);
    if(foo == i) S += rem[2];
    else if(foo == i+1) S += rem[0];
    else S += rem[1];
  }

  if(press(S+rem[0]) == N) S += rem[0];
  else if(press(S+rem[1]) == N) S += rem[1];
  else S += rem[2];
  return S;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...