Submission #1165512

#	Time	Username	Problem	Language	Result	Execution time	Memory
1165512		duccnamm	Combo (IOI18_combo)	C++20	100 / 100	7 ms	548 KiB

combo

#include<bits/stdc++.h>
#include "combo.h"
using namespace std;
#define ll int
ll dd;
string s1,s2,s3,s4;
string ss,x;
//int press(string p)
//{
//    cout<<p<<'\n';
//    int z;
//    cin>>z;
//    return z;
//}
string guess_sequence(int N)
{
    x="";
    dd=press("AB");
    if(dd==0)
    {
        dd=press("X");
        if(dd==0)
        {
            s1="Y";
            s2="A";
            s3="B";
            s4="X";
        }
        else
        {
            s1="X";
            s2="A";
            s3="B";
            s4="Y";
        }
    }
    else
    {
        dd=press("A");
        if(dd==0)
        {
            s1="B";
            s2="A";
            s3="Y";
            s4="X";
        }
        else
        {
            s1="A";
            s2="X";
            s3="B";
            s4="Y";
        }
    }
    x+=s1;
    while(x.size()<N-1)
    {
        ss=x+s2+s2+x+s2+s3+x+s2+s4+x+s3;
        dd=press(ss);
        if(dd==x.size())
            x+=s4;
        else if(dd==x.size()+1)
            x+=s3;
        else
            x+=s2;
    }
    if(x.size()==N-1)
    {
        ss=x+s2;
        dd=press(ss);
        if(dd==N-1)
        {
            ss=x+s3;
            dd=press(ss);
            if(dd==N-1)
                x+=s4;
            else
                x+=s3;
        }
        else
            x+=s2;
    }
    return x;
}
//int main()
//{
//    cout<<guess_sequence(6);
//}

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