Submission #766883

#	Time	Username	Problem	Language	Result	Execution time	Memory
766883		simene	Combo (IOI18_combo)	C++14	97 / 100	36 ms	640 KiB

combo

#include "combo.h"

using namespace std;

string guess_sequence(int N) 
{
    string S = "";
    string chrs;

    switch (press("AB"))
    {
        case 1:
            if (press("A")) 
            {
                S = "A";
                chrs = "BXY";
            }
            else 
            {
                S = "B";
                chrs = "AXY";
            }
            break;
        case 2:
            S = "AB";
            chrs = "BXY";
            break;
        default:
            switch (press("XY"))
            {
                case 1:
                    if (press("X")) 
                    {
                        S = "X";
                        chrs = "ABY";
                    }
                    else 
                    {
                        S = "Y";
                        chrs = "ABX";
                    }
                    break;
                case 2:
                    S = "XY";
                    chrs = "ABY";
                    break;
            } 
    }    

    int len = S.size();

    while (len < N - 1) 
    {
        string query = S + chrs[0] + S + chrs[1] + chrs[0] + S + chrs[1] + chrs[1] + S + chrs[1] + chrs[2];

        int res = press(query);

        if (res == len) 
        {
            S += chrs[2];
        }
        else if (res == len + 1) 
        {
            S += chrs[0];
        }
        else 
        {
            S += chrs[1];
        }
        len++;
    }

    if (len != N) 
    {
        if (press(S + chrs[0]) == len + 1) return S + chrs[0];
        else if (press(S + chrs[1]) == len + 1) return S + chrs[1];
        else return S + chrs[2];
    }

    return S;
}

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