제출 #1317920

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1317920		mint	Combo (IOI18_combo)	C++20	100 / 100	7 ms	464 KiB

combo

#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;
}

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