Submission #1322212

#	Time	Username	Problem	Language	Result	Execution time	Memory
1322212		aritro_	Combo (IOI18_combo)	C++20	30 / 100	11 ms	444 KiB

combo

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

int press(string p);

string guess_sequence(int n){
    string ans="";
    int cur=1;
    if(press("A")==1) ans+="A";
    else if(press("B")==1) ans+="B";
    else if(press("X")==1) ans+="X";
    else ans+="Y";
    char f=ans[0];
    string op;
    if(f=='A') op="BXY";
    if(f=='B') op="AXY";
    if(f=='X') op="ABY";
    if(f=='Y') op="ABX";
    while(cur!=n){
        if(press(ans+op[0])>cur) ans+=op[0];
        else if(press(ans+op[1])>cur) ans+=op[1];
        else ans+=op[2];
        cur++;
    }
    return ans;
}

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