Submission #1281129

#	Time	Username	Problem	Language	Result	Execution time	Memory
1281129		Faisal_Saqib	Combo (IOI18_combo)	C++20	100 / 100	10 ms	476 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
std::string guess_sequence(int n) {
  string s="";
  if(press("AB"))
  {
    if(press("A"))
    {
        s+='A';
    }
    else{
        s+='B';
    }
  }
  else
  {
    if(press("X"))
    {
        s+='X';
    }
    else{
        s+='Y';
    }
  }
  if(n==1)return s;
//   cout<<"Cur "<<s<<endl;
  set<char> ap ={'A','B','X','Y'};
  ap.erase(s[0]);
  vector<char> pos(begin(ap),end(ap));
  for(int i=2;i<n;i++)
  {
    string qs=s+pos[0]+s+pos[1]+pos[0]+s+pos[1]+pos[1]+s+pos[1]+pos[2];
    int x=press(qs)-s.size();
    // cout<<"ASKEd "<<qs<<' '<<x<<endl;
    if(x==0)
    {
        s+=pos[2];
    }
    else if(x==1)
    {
        s+=pos[0];
    }
    else{
        s+=pos[1];
    }
  }
  if(press(s+pos[0])==s.size()+1)
  {
    s+=pos[0];
  }
  else if(press(s+pos[1])==s.size()+1)
  {
    s+=pos[1];
  }
  else{
    s+=pos[2];
  }
  return s;
}

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