Submission #1085125

#	Time	Username	Problem	Language	Result	Execution time	Memory
1085125		TlenekWodoru	Combo (IOI18_combo)	C++17	5 / 100	1 ms	344 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
vector<char>Y={'A','B','X','Y'};
void usun(int u)
{
    swap(Y[u],Y[Y.size()-1]);
    Y.pop_back();
}
string guess_sequence(int n)
{
    string odp;
    if(press("AB")==0)
    {
        if(press("X")==0)
        {///y
            odp.push_back('Y');
            usun(3);
        }
        else
        {///x
            odp.push_back('X');
            usun(2);
        }
    }
    else
    {
        if(press("A")==0)
        {///b
            odp.push_back('B');
            usun(1);
        }
        else
        {///a
            odp.push_back('A');
            usun(0);
        }
    }
    for(int i=2;i<n;i++)
    {
        string zap;
        zap+=odp;
        zap.push_back(Y[0]);
        zap.push_back(Y[0]);
        zap+=odp;
        zap.push_back(Y[0]);
        zap.push_back(Y[1]);
        zap+=odp;
        zap.push_back(Y[0]);
        zap.push_back(Y[2]);
        zap+=odp;
        zap.push_back(Y[1]);
        int u=press(zap);
        if(u==(int)odp.size()+2)
        {
            odp.push_back(Y[0]);
        }
        else if(u==(int)odp.size()+1)
        {
            odp.push_back(Y[1]);
        }
        else if(u==(int)odp.size()+0)
        {
            odp.push_back(Y[2]);
        }
    }
    string zap;
    zap+=odp;
    zap.push_back(Y[0]);
    zap+=odp;
    zap.push_back(Y[1]);
    if(press(zap)==(int)odp.size())
    {
        odp.push_back(Y[2]);
    }
    else
    {
        zap.clear();
        zap+=odp;
        zap.push_back(Y[0]);
        if(press(zap)==(int)odp.size())
        {
            odp.push_back(Y[1]);
        }
        else
        {
            odp.push_back(Y[0]);
        }
    }
    return odp;
}

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