Submission #241803

#	Time	Username	Problem	Language	Result	Execution time	Memory
241803		GREGOIRELC	Combo (IOI18_combo)	C++14	100 / 100	39 ms	532 KiB

combo

#include "combo.h"

using namespace std;

string guess_sequence(int N)
{
    string curSeq;
    string aPresse;
    string dispo;
    if(press("AB") >= 1)
    {
        if(press("A") == 1)
        {
            curSeq = "A";
            dispo = "BXY";
        }
        else
        {
            curSeq = "B";
            dispo = "AXY";
        }
    }
    else
    {
        if(press("X") == 1)
        {
            curSeq = "X";
            dispo = "ABY";
        }
        else
        {
            curSeq = "Y";
            dispo = "ABX";
        }
    }
    if(N == 1)
    {
        return curSeq;
    }
    for(int i = 0; i < N - 2; i++)
    {
        for(int j = 0; j < 3; j++)
        {
            aPresse += curSeq;
            aPresse += dispo[0];
            aPresse += dispo[j];
        }
        aPresse += curSeq;
        aPresse += dispo[1];
        int score = press(aPresse);
        if(score == i + 3)
        {
            curSeq += dispo[0];
        }
        else if(score == i + 2)
        {
            curSeq += dispo[1];
        }
        else
        {
            curSeq += dispo[2];
        }
        aPresse.clear();
    }
    aPresse += curSeq;
    aPresse += dispo[0];
    aPresse += curSeq;
    aPresse += dispo[1];
    if(press(aPresse) == N)
    {
        aPresse.clear();
        aPresse += curSeq;
        aPresse += dispo[0];
        if(press(aPresse) == N)
        {
            curSeq += dispo[0];
        }
        else
        {
            curSeq += dispo[1];
        }
    }
    else
    {
        curSeq += dispo[2];
    }
    return curSeq;
}

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