Submission #228389

#	Time	Username	Problem	Language	Result	Execution time	Memory
228389		hhh07	Combo (IOI18_combo)	C++14	0 / 100	38 ms	588 KiB

combo

#include <iostream>
#include <string>
#include <algorithm>
#include "combo.h"

using namespace std;

string guess_sequence(int n){
    string curr = "";
    char x[4];
    x[0] = 'A'; x[1] = 'B'; x[2] = 'X'; x[3] = 'Y';
    if (press("AB") > 0){
        if (press("A") > 0)
            curr = "A";
        else
            curr = "B";
    }
    else{
        if (press("X") > 0)
            curr = "X";
        else
            curr = "Y";
    }
    for (int i = 0; i < 4; i++)
        if (x[i] == curr[0])
            x[i] = 'Y' + 1;
    int t = 1;
    sort(x, x + 4);
    while(t < n){
        if (t == n - 1){
            if (press(curr + x[0]) == n)
                return curr + x[0];
            if (press(curr + x[1]) == n)
                return curr + x[1];
            return curr + x[2];
        }
        string s = "";
        for (int i = 0; i < 3; i++)
            s += (string)((string)(curr + x[0]) + x[i]);
        s += (string)((string)(curr + x[1]) + curr[0]);
        int res = press(s);
        if (res >= 2)
            curr += x[0];
        else if (res >= 1)
            curr += x[1];
        else
            curr += x[2];
        t++;
    }
    return curr;
}

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