Submission #1203602

#	Time	Username	Problem	Language	Result	Execution time	Memory
1203602		a.pendov	Combo (IOI18_combo)	C++20	30 / 100	12 ms	504 KiB

combo

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

std::string guess_sequence(int N)
{
    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;i++)
    {
        int k=2*(press(S+v[0]+S+v[1])-S.size())+(press(S+v[0]+S+v[2])-S.size());
        switch(k)
        {
        case 1:
            S.push_back(v[2]);
            break;
        case 2:
            S.push_back(v[1]);
            break;
        case 3:
            S.push_back(v[0]);
            break;
        }
    }
    return S;
}

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