Submission #438878

#	Time	Username	Problem	Language	Result	Execution time	Memory
438878		BT21tata	Combo (IOI18_combo)	C++17	100 / 100	43 ms	616 KiB

combo

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

using namespace std;

char c[4]={'A', 'B', 'X', 'Y'};
int f, cnt=1;

inline int r(int x)
{
    return (f+x)%4;
}

string guess_sequence(int n)
{
    string s;
    if(press("AB"))
    {
        if(press("A")) f=0, s+='A';
        else f=1, s+='B'; 
    }
    else
    {
        if(press("X")) f=2, s+='X';
        else f=3, s+='Y';
    }
    while(cnt<n-1)
    {
        int x=press(s+c[r(1)] + s+c[r(2)]+c[r(1)] + s+c[r(2)]+c[r(2)] + s+c[r(2)]+c[r(3)]);
        if(x==cnt) s+=c[r(3)];
        else if(x==cnt+1) s+=c[r(1)];
        else s+=c[r(2)];
        cnt++;
    }
    if(n!=1)
    {
        if(press(s+c[r(2)])==n) s+=c[r(2)];
        else if(press(s+c[r(1)])==n) s+=c[r(1)];
        else s+=c[r(3)];
    }
    return s;
}

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