Submission #295208

#	Time	Username	Problem	Language	Result	Execution time	Memory
295208		re404d	Combo (IOI18_combo)	C++11	5 / 100	1 ms	200 KiB

combo

#include "combo.h"
using namespace std;

string guess_sequence(int N)
{
    string s, temp;
    string l;
    int i, v, j;
    
    //calculam primul caracter
    v = press("A");
    if (v)
    {
        s = "A";
        l = "BXY";
    }
    else
    {
        v = press("B");
        if (v)
        {
            s = "B";
            l = "AXY";
        }
        else
        {
            v = press("X");
            if (v)
            {
                s = "X";
                l = "ABY";
            }
            else
            {
                s = "Y";
                l = "ABX";
            }
        }
    }
    for (i = 2; i<N; i++)
    {
        for (j = 0; j<3; j++)
        {
            temp = s + l[j];
            v = press(temp);
            if (v == i)
            {
                s = s + l[j];
                break;
            }
        }
    }
    temp = s + l[0];
    if (press(temp) == N)
        s = s + l[0];
    else
    {
        temp = s + l[1];
        if (press(temp) == N)
            s = s + l[1];
        else
            s = s + l[2];
    }
    return s;
}

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