Submission #167328

#	Time	Username	Problem	Language	Result	Execution time	Memory
167328		muhammad_hokimiyon	Combo (IOI18_combo)	C++14	100 / 100	42 ms	844 KiB

combo

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

using namespace std;

string guess_sequence( int N )
{
    string s;
    vector < string > t;
    if( press( "AB" ) > 0 ){
        if( press( "A" ) == 1 ){
            s = "A";
            t = { "B" , "X" , "Y" };
        }
        else{
            s = "B";
            t = { "A" , "X" , "Y" };
        }
    }
    else{
        if( press( "X" ) == 1 ){
            s = "X";
            t = { "A" , "B" , "Y" };
        }
        else{
            s = "Y";
            t = { "A" , "B" , "X" };
        }
    }
    if( N == 1 )return s;
    for( int i = 1; i < N - 1; i++ ){
        string g = s + t[0] + s + t[1] + t[0] + s + t[1] + t[1] + s + t[1] + t[2];
        int c = press(g);
        if( c == i )s += t[2];
        else if( c == i + 1 )s += t[0];
        else s += t[1];
    }
    if( press( s + "A" + s + "B" ) == N ){
        if( press( s + "A" ) == N ){
            s += "A";
        }
        else{
            s += "B";
        }
    }
    else{
        if( press( s + "X" ) == N ){
            s += "X";
        }
        else{
            s += "Y";
        }
    }
    return s;
}

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