Submission #1185801

#	Time	Username	Problem	Language	Result	Execution time	Memory
1185801		Mamikonm1	Combo (IOI18_combo)	C++20	100 / 100	7 ms	484 KiB

combo

#include<bits//stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int N) {
    string s,t="ABXY";
    vector<char>x;
    if(press("AB")){
        if(press("A"))s+='A';
        else s+='B';
    }
    else if(press("X"))s+='X';
    else s+='Y';
    for(char y:t){
        if(y!=s[0]){
            x.push_back(y);
        }
    }
    int cur;
    for(int i=2;i<=N;++i){
        if(i<N){
            cur=press(s+x[0]+s+x[1]+x[1]+s+x[1]+x[2]+s+x[1]+x[0]);
            if(cur==i)s+=x[0];
            else if(cur==i+1)s+=x[1];
            else s+=x[2];
        }
        else{
            if(press(s+x[0])==i)s+=x[0];
            else if(press(s+x[1])==i)s+=x[1];
            else s+=x[2];
        }
    }
    return s;
}

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