Submission #1221675

#	Time	Username	Problem	Language	Result	Execution time	Memory
1221675		laurra	Combo (IOI18_combo)	C++20	91 / 100	10 ms	572 KiB

combo

#include "combo.h"
#include <iostream>

using namespace std;

string guess_sequence(int N)
{
    int i,coins,j,cnt;
    string litere="BAYX",S,prefix;
    char prima,aux[3];
    cnt=0;
    for(i=0;i<4;i++)
    {
        S=litere[i];
        coins=press(S);
        if(coins)
        {
            prima=litere[i];
            for(j=0;j<4;j++)
                if(j!=i)
                    aux[cnt]=litere[j],cnt++;
            break;
        }
    }
    ///cout<<prima;
    prefix=prima;
    for(i=1;i<N-1;i++)
    {
        S="";
        S=S+prefix+aux[0];
        for(j=0;j<3;j++)
        {
            S=S+prefix;
            S=S+aux[1]+aux[j];
        }
        coins=press(S);
        if(coins==prefix.length())
            prefix=prefix+aux[2];
        else if(coins==prefix.length()+1)
            prefix=prefix+aux[0];
        else
            prefix=prefix+aux[1];

    }
    if(N==1)
        return prefix;
    for(i=0;i<4;i++)
    {
        S=prefix+litere[i];
        coins=press(S);
        if(coins==N)
        {
            return S;
        }
    }
    return prefix;
}

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