Submission #1185783

#	Time	Username	Problem	Language	Result	Execution time	Memory
1185783		Mamikonm1	Combo (IOI18_combo)	C++20	10 / 100	14 ms	492 KiB

combo

#include<bits//stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int N) {
    string s, ch = "ABXYABX";
    int j = 0;
    for(int i=1;i<=N;++i){
        for(;;++j){
            if(s.empty() or s[0]!=ch[j]){
                s=s+ch[j];
                if(press(s)==i)break;
                s.pop_back();
            }
            j%=(int)ch.size();
            if(s.size()==i)break;
        }
    }
    return s;
}

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