Submission #1185754

#	Time	Username	Problem	Language	Result	Execution time	Memory
1185754		Mamikonm1	Combo (IOI18_combo)	C++20	10 / 100	29 ms	6668 KiB

combo

#include<bits//stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int N) {
    string s,x="ABXY";
    set<string>st;
    int mx=0,cur;
    for(;;){
        bool ok=0;
        for(char j:x){
            s+=j;
            if(!st.count(s)){
                cur=press(s);
                if(cur>mx){
                    mx=cur;
                    ok=1;
                    break;
                }
                st.insert(s);
            }
            s.pop_back();
        }
        if(!ok or s.size()==N)break;
    }
    for(;s.size()!=N;){
        bool ok=0;
        for(char j:x){
            s=j+s;
            if(!st.count(s)){
                cur=press(s);
                if(cur>mx){
                    mx=cur;
                    ok=1;
                    break;
                }
                st.insert(s);
            }
            reverse(begin(s),end(s));
            s.pop_back();
            reverse(begin(s),end(s));
        }
        if(!ok)break;
    }
    return s;
}

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