Submission #295232

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

combo

#include "combo.h"
using namespace std;

string guess_sequence(int N)
{
    string s = "", temp;
    string l;
    int i, v, j;
    
    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<2; j++)
            temp = temp + s + l[1] + l[j];
        v = press(temp);
        if (v == i-1)
            s = s + l[2];
        else if (v == i)
            s = s + l[0];
        else
            s = s + l[1];
    }
    
    for (j = 0; j<2; j++)
    {
        temp = s + l[j];
        v = press(temp);
        if (v == i)
        {
            s = s + l[j];
            break;
        }
    }
    if (j == 2)
        s = s + l[j];
    return s;
}

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