Submission #75011

#	Time	Username	Problem	Language	Result	Execution time	Memory
75011		faustaadp	Combo (IOI18_combo)	C++17	97 / 100	67 ms	652 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
#define ll long long
#define pb push_back
#define mp make_pair
#define fi first
#define se second
using namespace std;
char isi[4]={'A','B','X','Y'};
ll i,aw;
string s;
std::string guess_sequence(int N)
{
    aw=3;
    for(i=0;i<3;i++)
    {
        s=isi[i];
        if(press(s))
            aw=i;
    }
    s=isi[aw];
    swap(isi[aw],isi[3]);
    for(i=1;i<N-1;i++)
    {
        ll tem=press(s+isi[0]+isi[0]+s+isi[0]+isi[1]+s+isi[0]+isi[2]+s+isi[1]);
        if(tem==i)
            s+=isi[2];
        else
        if(tem==i+1)
            s+=isi[1];
        else
            s+=isi[0];
    }
    if(N>1)
    {
        if(press(s+isi[0])==N)
            s+=isi[0];
        else
        if(press(s+isi[1])==N)
            s+=isi[1];
        else
            s+=isi[2];
    }
    return s;
}

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