Submission #1014451

#	Time	Username	Problem	Language	Result	Execution time	Memory
1014451		rayan_bd	Combo (IOI18_combo)	C++17	100 / 100	20 ms	2140 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std;

string guess_sequence(int N){
  string p="";
  vector<string> ch;
  if(press("AB")>0){
    if(press("A")==1) p="A",ch={"B","X","Y"};
    else p="B",ch={"A","X","Y"};
  }else{
    if(press("X")==1) p="X",ch={"A","B","Y"};
    else p="Y",ch={"A","B","X"};
  }
  if(N==1) return p;
  string P=p;
  for(int i=0;i<N-2;++i){
    string nstr=p+ch[0]+ch[0]+p+ch[0]+ch[1]+p+ch[0]+ch[2]+p+ch[1];
    int k=press(nstr);
    p+=ch[p.size()+2-k];
/*    if(k==p.size()+1){
      p+=ch[1];
    }else if(k==p.size()+2){
      p+=ch[0];
    }else{
      p+=ch[2];
    }*/
  }
  if(press(p+ch[0]+p+ch[1])==N){
    if(press(p+ch[0])==N) return p+ch[0];
    else return p+ch[1];
  }else{
    return p+ch[2];
  }
}

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