Submission #1317915

#TimeUsernameProblemLanguageResultExecution timeMemory
1317915mintCombo (IOI18_combo)C++20
0 / 100
0 ms332 KiB
#include "combo.h"
#define fch S[0];
std::string rem = "ABXY";
std::string guess_sequence(int N) {
  std::string S = "";
  //determine first char
  int foo1 = press("AB");
  int foo2 = press("AX");
  if(foo1 && foo2){ S.append("A"); S.erase(0);}
  else if(foo1){ S.append("B"); S.erase(1);}
  else if(foo2){ S.append("X"); S.erase(2);}
  else{ S.append("Y"); S.erase(3);}
  if(N == 1) return S;
  //determine second to n-1 char
  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];
    if(foo == i+1) S += rem[0];
    else S += rem[1];
  }
  //determine n char
  foo1 = press(""+rem[0]);
  foo2 = press(""+rem[1]);
  if(foo1) S += rem[0];
  else if(foo2) S += rem[1];
  else S += rem[2];

  return S;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...