Submission #1253456

#	Time	Username	Problem	Language	Result	Execution time	Memory
1253456		avohado	Combo (IOI18_combo)	C++20	97 / 100	7 ms	484 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
#define mod 1000000007
#define maxn 200005
#define f first
#define s second
#define ll long long
#define pb(x) push_back(x)
string guess_sequence(int n){
    string s;
    string c2="B", c1="X", c3="Y";
    int f=press("B");
    if(f){
        c2="A";
        s="B";
    }else if(press("X")){
        c1="A";
        s="X";
    }else if(press("Y")){
        c3="A";
        s="Y";
    }else{
        s="A";
    }
    while(s.size()<n-1){
        f=press(s+c1+s+c2+c1+s+c2+c2+s+c2+c3);
        if(f==s.size()){
            s+=c3;
        }else if(s.size()==f-1){
            s+=c1;
        }else{
            s+=c2;
        }
    }
    if(n==1){
        return s;
    }
    if(press(s+c1)==n){
        return s+c1;
    }else if(press(s+c2)==n){
        return s+c2;
    }else{
        return s+c3;
    }
}

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