Submission #554278

#	Time	Username	Problem	Language	Result	Execution time	Memory
554278		n0sk1ll	Combo (IOI18_combo)	C++14	30 / 100	52 ms	736 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>

using namespace std;

string guess_sequence(int n)
{
    string s="",p;

    for (int i=0;i<n;i++)
    {
        p=s+"X"+s+"Y";
        if (press(p)>i)
        {
            p=s+"X";
            if (press(p)>i) s+='X';
            else s+='Y';
        }
        else
        {
            p=s+"A";
            if (press(p)>i) s+='A';
            else s+='B';
        }
    }

    //cout<<s<<endl;
    return s;
}

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