Submission #1203650

#	Time	Username	Problem	Language	Result	Execution time	Memory
1203650		a.pendov	Combo (IOI18_combo)	C++20	97 / 100	8 ms	596 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;

std::string guess_sequence(int N)
{
    if(N==4)return "";
    string S;
    if(press("AB"))
    {
        if(press("A"))
        {
            S="A";
        }
        else
        {
            S="B";
        }
    }
    else
    {
        if(press("X"))
        {
            S="X";
        }
        else
        {
            S="Y";
        }
    }

    vector<char> v;

    if(S!="A")v.push_back('A');
    if(S!="B")v.push_back('B');
    if(S!="X")v.push_back('X');
    if(S!="Y")v.push_back('Y');
    for(int i=1;i<N-1;i++)
    {
        S.push_back(v[press((S+v[1])+(S+v[2]+v[2])+(S+v[2]+v[0])+(S+v[2]+v[1]))-S.size()]);
    }

    S.push_back(v[2*press((S+v[1])+(S+v[2]))+press((S+v[2])+(S+v[0]))-3*S.size()-1]);
    return S;
}

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