Submission #667058

#	Time	Username	Problem	Language	Result	Execution time	Memory
667058		irmuun	Combo (IOI18_combo)	C++17	0 / 100	1 ms	208 KiB

combo

#include<bits/stdc++.h>
#include "combo.h"
using namespace std;
#define pb push_back
#define ll long long
char ch[4];
string s="";
string add(int x,int y){
    string t=s;
    t+=ch[x];
    t+=ch[y];
    return t;
}
string guess_sequence(int n){
    if(press("AB")){
        if(press("A")>0){
            s+='A';
        }
        else{
            s+='B';
        }
    }
    else{
        if(press("X")>0){
            s+='X';
        }
        else{
            s+='Y';
        }
    }
    if(n==1){
        return s;
    }
    int cur=0;
    string button="ABXY";
    for(int i=0;i<4;i++){
        if(s[0]!=button[i]){
            ch[cur]=button[i];
            cur++;
        }
    }
    for(int i=1;i<n-1;i++){
        string t=add(0,0); t+=s; t+=add(0,1); t+=s; t+=add(0,2); t+=s; t+=ch[1];
        int x=press(t);
        if(x==i+2){
            s+=ch[0];
        }
        else if(x==i+1){
            s+=ch[1];
        }
        else{
            s+=ch[2];
        }
    }
    string st=s;
    st+=ch[0];
    if(press(st)==n){
        return st;
    }
    st=s;
    s+=ch[1];
    if(press(st)==n){
        return st;
    }
    s+=ch[2];
    return s;
}

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