Submission #772129

#	Time	Username	Problem	Language	Result	Execution time	Memory
772129		Alfraganus	Combo (IOI18_combo)	C++14	10 / 100	41 ms	460 KiB

combo

#include "combo.h"

using namespace std;

string guess_sequence(int n)
{
    string s;
    if(press("A") == 1)s = "A";
    else if(press("B") == 1)s = "B";
    else if(press("X") == 1)s = "X";
    else s = "Y";

    char dx[3] = {'A', 'B', 'X'};

    for(int i = 1; i < n; i ++){
        for(int j = 0; j < 4; j ++){
            if(j == 3){
                s += 'Y';
            }
            else if(dx[j] != s[0]){
                if(press(s + dx[j]) == i + 1){
                    s += dx[j];
                    break;
                }
            }
        }
    }

    return s;
}

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