Submission #305568

#	Time	Username	Problem	Language	Result	Execution time	Memory
305568		amunduzbaev	Combo (IOI18_combo)	C++14	0 / 100	1 ms	200 KiB

combo

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

using namespace std;
    string s="ABXY";
int fun(string p,int i){
    int len=press(p+s[0]+p+s[1]);
    int id=2*(len<i);
    len=press(p+s[id]);
    id+=(len<i);
    return id;
}
string guess_sequence(int n) {
    string p = "";
    {
        int id=fun(p,1);
        p+=s[id];
        s.erase(id,1);
    }

    for(int i=2;i<n;i++){
        string z;
        for(int j=0;j<3;j++){
            z+=p+s[0]+s[j];
        }
        z+=p+s[1];
        int len=press(z);
        if(len==i){
            p+=s[0];
        }
        if(len==i-1){
            p+=s[1];
        }
        else{
            p+=s[2];
        }
    }

    {
        int id=fun(p,n);
        p+=s[id];
    }
    return p;
}

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