Submission #1255195

#	Time	Username	Problem	Language	Result	Execution time	Memory
1255195		charhao	Combo (IOI18_combo)	C++20	100 / 100	7 ms	528 KiB

combo

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

string guess_sequence(int n)
{
    string ans="";
    vector<char> t;
    if(press("AB")){//first character is A or B
        int T=press("A");
        if(T==1) ans="A",t={'B','X','Y'};
        else ans="B",t={'A','X','Y'};
    }
    else{
        int T=press("X");
        if(T==1) ans="X",t={'A','B','Y'};
        else ans="Y",t={'A','B','X'};
    }
    for(int i=2;i<=n-1;i++){
        string T=ans+t[1];
        T=T+ans+t[0]+t[0];
        T=T+ans+t[0]+t[1];
        T=T+ans+t[0]+t[2];
        int res=press(T)-ans.size();
        if(res==0) ans+=t[2];
        else if(res==1) ans+=t[1];
        else ans+=t[0]; 
    }
    if(ans.size()==n) return ans;
    string aans="";
    for(int j=0;j<=1;j++){
        string T=ans+t[j];
        if(press(T)-ans.size()==1){
            aans=T;
            break;
        }
    }
    if(!aans.size()) aans=ans+t[2];
    // cout<<aans<<'\n';
    return aans;
}

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