Submission #1150633

#	Time	Username	Problem	Language	Result	Execution time	Memory
1150633		danglayloi2	Combo (IOI18_combo)	C++20	0 / 100	0 ms	408 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
#define ii pair<int, int>
#define fi first
#define se second
#define inf 0x3f3f3f3f3f3f3f3f
using namespace std;
using ll = long long;
const ll mod=1e9+7;
// int press(string p)
// {

// }
string guess_sequence(int n)
{
    string res="";
    if(press("AB"))
    {
        if(press("A")) res="A";
        else res="B";
    }
    else
    {
        if(press("X")) res="X";
        else res="Y";
    }
    string f="";
    if(res!="A") f+='A';
    if(res!="B") f+='B';
    if(res!="X") f+='X';
    if(res!="Y") f+='Y';
    if(f.size()!=3)
        assert(0);
    for(int i = 1; i <= n-2; i++)
    {
        string cur=res+f[0]+res+f[1]+f[0]+res+f[1]+f[1]+res+f[1]+f[2];
        int x=press(cur);
        if(x==res.size())
            res+=f[2];
        else if(x==(int)res.size()+1)
            res+=f[1];
        else res+=f[0];
    }
    string cur=res+f[0]+res+f[1];
    if(press(cur)==res.size())
        res+=f[2];
    else
    {
        string tmp=res+f[0];
        if(press(tmp)==res.size())
            res+=f[1];
        else res+=f[0];
    }
    return res;
}

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