Submission #1216500

#	Time	Username	Problem	Language	Result	Execution time	Memory
1216500		Vale_s	Combo (IOI18_combo)	C++20	100 / 100	7 ms	484 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int N){
    string s;
    if (press("AB")>0){
        if(press("A")==1) s="A";
        else s="B";
    }
    else{
        if(press("X")==1) s="X";
        else s="Y";
    }
    vector<string> op;
    if(s=="A") op={"B","XB","XX","XY"};
    else if(s=="B") op={"A","XA","XX","XY"};
    else if(s=="X") op={"A","BA","BB","BY"};
    else if(s=="Y") op={"A","BA","BB","BX"};
    for(int i=1;i<N-1;i++){
        int cc=press(s+op[0]+s+op[1]+s+op[2]+s+op[3]);
        if (s[0]=='A'){
            if (cc==i) s+='Y';
            else if(cc==i+1) s+='B';
            else if(cc==i+2) s+='X';
        }
        if (s[0]=='B'){
            if (cc==i) s+='Y';
            else if(cc==i+1) s+='A';
            else if(cc==i+2) s+='X';
        }
        if (s[0]=='X'){
            if (cc==i) s+='Y';
            else if(cc==i+1) s+='A';
            else if(cc==i+2) s+='B';
        }
        if (s[0]=='Y'){
            if (cc==i) s+='X';
            else if(cc==i+1) s+='A';
            else if(cc==i+2) s+='B';
        }
    }
    if(N>1){
        if(press(s+"A"+s+"B")==N){
            if(press(s+"A")==N) s+="A";
            else s+="B";
        }
        else{
            if(press(s+"X")==N) s+="X";
            else s+="Y";
        }
    }
    return s;
}

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