Submission #543474

#	Time	Username	Problem	Language	Result	Execution time	Memory
543474		zsombor	Combo (IOI18_combo)	C++17	100 / 100	35 ms	640 KiB

combo

#include "combo.h"
using namespace std;

string guess_sequence(int N) {
  string p = "",S="",c="";
  char c1;
  int P;
  P=press("AB");
  if (P){
    P=press("A");
    if (P) c1='A';
    if (!P) c1='B';
  }else{
    P=press("X");
    if (P) c1='X';
    if (!P) c1='Y';
  }
  S.push_back(c1);
  if (N==1) return S;
  if ('A'!=c1) c.push_back('A');
  if ('B'!=c1) c.push_back('B');
  if ('X'!=c1) c.push_back('X');
  if ('Y'!=c1) c.push_back('Y');
  for (int i=2;i<N;i++){
    p=S+c[1]+S+c[2]+c[0]+S+c[2]+c[1]+S+c[2]+c[2];
    S.push_back(c[press(p)-S.size()]);
  }
  P=press(S+'A'+S+'B');
  if (P==N){
    P=press(S+"A");
    if (P==N) S.push_back('A');
    if (P<N) S.push_back('B');
  }else{
    P=press(S+"X");
    if (P==N) S.push_back('X');
    if (P<N) S.push_back('Y');
  }

  return S;
}

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