Submission #1303311

#	Time	Username	Problem	Language	Result	Execution time	Memory
1303311		yus1f_m	Combo (IOI18_combo)	C++20	10 / 100	20 ms	436 KiB

combo

//pragma GCC optimize("O3")
//#include <bits/stdc++.H>
#include "combo.h"
using namespace std;
string guess_sequence(int n)
{
    int num;
    string ans;
    num=press("AB");
    if(num==2)
    {
        ans="AB";
    }
    else
    {
        if(num==1)
        {
            num=press("A");
            if(num==1)
            {
                ans='A';
            }
            else
            {
                ans='B';
            }
        }
        else
        {
            num=press("X");
            if(num==1)
            {
                ans='X';
            }
            else
            {
                ans='Y';
            }
        }
    }
    while(ans.size()!=n)
    {
        num=press(ans+'A');
        if(num==ans.size()+1)
        {
            ans+='A';
        }
        else
        {
            num=press(ans+'B');
            if(num==ans.size()+1)
            {
                ans+='B';
            }
            else
            {
                num=press(ans+'X');
                if(num==ans.size()+1)
                {
                    ans+='X';
                }
                else
                {
                    ans+='Y';
                }
            }
        }
    }
    return ans;
}

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