Submission #295192

#	Time	Username	Problem	Language	Result	Execution time	Memory
295192		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++)
    {
        temp = s + l[0];
        for (j = 0; j<3; j++)
            temp = temp + s + l[1] + l[j];
        v = press(temp);
        if (v == i-1) //adica este l[2]
            s = s + l[2];
        else if (v == i)
            s = s + l[0];
        else
            s = s + l[1];
    }
    temp = s + l[0] + s + l[1];
    v = press(temp);
    if (v == N-1)
        s = s + l[2];
    else
    {
        temp = s + l[0];
        v = press(temp);
        if (v == N)
            s = s + l[0];
        else
            s = s + l[1];
    }
    return s;
}

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