Submission #1271811

#	Time	Username	Problem	Language	Result	Execution time	Memory
1271811		putthi_us	Combo (IOI18_combo)	C++17	100 / 100	7 ms	484 KiB

combo

#include<bits/stdc++.h>
#include "combo.h"
using namespace std;
std::string guess_sequence(int N) {
  std::string s = "";
  char A1,A2,A3;
  if(press("AB")){
    if(press("A")){
      s+='A';
      A1='B';
      A2='X';
      A3='Y';
    }else{
      s+='B';
      A1='A';
      A2='X';
      A3='Y';
    }
  }else{
    if(press("X")){
      s+='X';
      A1='B';
      A2='A';
      A3='Y';
    }else{
      s+='Y';
      A1='B';
      A2='X';
      A3='A';
    }
  }
  if(N==1){
    return s;
  }
  for(int i=1;i<N-1;i++){
    int k=press(s+A1+A1+s+A1+A2+s+A1+A3+s+A2)-s.length();
    if(k==2){
      s+=A1;
    }else if(k==1){
      s+=A2;
    }else{
      s+=A3;
    }
  }
  if(press(s+'A'+s+'B')==N){
    if(press(s+'A')==N){
       s+='A';
    }else{
       s+='B';
    }
  }else{
    if(press(s+'X')==N){
       s+='X';
    }else{
       s+='Y';
    }
  }
  return s;
}

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