Submission #1268137

#	Time	Username	Problem	Language	Result	Execution time	Memory
1268137		nonjapenzil	Combo (IOI18_combo)	C++20	100 / 100	10 ms	484 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
    string p;
    string remaining;
    if(press("AB")) {
        p=press("A")? "A" : "B";
    }
    else{
        p=press("X")? "X" : "Y";
    }
    for(char c : {'A','B','X','Y'}) {
        if (c!=p[0]) remaining+=c;
    }
    for (int i=1; i<N-1; i++) {
        int k;
        k=press(
            p+remaining[0]+remaining[0]+
            p+remaining[0]+remaining[1]+
            p+remaining[0]+remaining[2]+
            p+remaining[1]
        );
        if(k==i) p+=remaining[2];
        else if (k==i+1) p+=remaining[1];
        else p+=remaining[0];
    }
    if (N > 1) {
        if (press(p + remaining[0]) == N) p+=remaining[0];
        else if (press(p+remaining[1])==N) p+=remaining[1];
        else p+=remaining[2];
    }

    return p; 
}

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