Submission #1322337

#	Time	Username	Problem	Language	Result	Execution time	Memory
1322337		aritro_	Combo (IOI18_combo)	C++20	100 / 100	9 ms	476 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("AB")){
        if(press("A")) ans='A';
        else ans='B';
    }else{
        if(press("X")) 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";
    if(n==1) return ans;
    while(cur+1!=n){
        int tem=press(ans+op[0]+ans+op[1]+op[0]+ans+op[1]+op[1]+ans+op[1]+op[2]);
        if(tem==cur) ans+=op[2];
        if(tem==cur+1) ans+=op[0];
        if(tem==cur+2) ans+=op[1];
        cur++;
    }
    if(press(ans+op[0])==n) ans+=op[0];
    else if(press(ans+op[1])==n) ans+=op[1];
    else ans+=op[2];
    return ans;
}

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