Submission #1221681

#	Time	Username	Problem	Language	Result	Execution time	Memory
1221681		laurra	Combo (IOI18_combo)	C++20	94 / 100	9 ms	572 KiB

combo

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

using namespace std;

string guess_sequence(int N)
{
    int i,coins,j,cnt;
    string litere="YBXA",S,prefix;
    char prima,aux[3];
    cnt=0;
    for(i=0;i<4;i++)
    {
        if(i==3)
        {
            prima=litere[i];
            for(j=0;j<4;j++)
                if(j!=i)
                    aux[cnt]=litere[j],cnt++;
            break;
        }
        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;
    if(N==1)
        return prefix;
    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];

    }
    for(i=0;i<4;i++)
    {
        S=prefix+litere[i];
        if(i==3)
            return S;
        coins=press(S);
        if(coins==N)
        {
            return S;
        }
    }
    return prefix;
    /*
    string p = "";
    for (int i = 0; i < 4 * N; ++i)
    {
        p += 'A';
    }
    int coins = press(p);
    string S = "";
    for (int i = 0; i < N; ++i)
    {
        S += 'A';
    }
    return S;
    */
}

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