Submission #1170650

#	Time	Username	Problem	Language	Result	Execution time	Memory
1170650		Francisco_Martin	Combo (IOI18_combo)	C++20	100 / 100	6 ms	484 KiB

combo

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

string guess_sequence(int N){
    string ans, r;
    if(press("AB")){
        if(press("A")) ans+="A";
        else ans+="B";
    }else{
        if(press("X")) ans+="X";
        else ans+="Y";
    }
    if(ans=="A") r="BXY";
    else if(ans=="B") r="AXY";
    else if(ans=="X") r="ABY";
    else r="ABX";
    for(int i=1; i<N-1; i++){
        int x=press(ans+r[0]+ans+r[1]+r[0]+ans+r[1]+r[1]+ans+r[1]+r[2]);
        if(x==i) ans+=r[2];
        else if(x==i+1) ans+=r[0];
        else ans+=r[1];
    }
    if(N!=1){
        if(press(ans+"A"+ans+"B")==N){
            if(press(ans+"A")==N) ans+="A";
            else ans+="B";
        }else{
            if(press(ans+"X")==N) ans+="X";
            else ans+="Y";
        }
    }
    return ans;
}

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