Submission #234149

#	Time	Username	Problem	Language	Result	Execution time	Memory
234149		Binyomin	Combo (IOI18_combo)	C++14	30 / 100	63 ms	592 KiB

combo

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

using namespace std ;

string guess_sequence(int N) {
    vector < string >  s, a = { "A", "B", "X", "Y"} ;
    string ans = "", p = "";
    int cnt = 1, cc;

    if( press("AB") ) {
        if( press("A") ) {
            ans ="A";
            s = { "B", "X", "Y"} ;

        }
        else {
            ans ="B";
            s = {"A", "X", "Y" };

        }
    }
    else {
        if( press("X") ) {
            ans ="X";
            s = {"A", "B", "Y"};
        }
        else{
            ans ="Y";
            s = {"A", "B", "X"};
        }
    }

    while( cnt != N ) {
        p = ans + s[0] + ans + s[1]  ;
        cc = press(p) ;
        if( cc > cnt ) {
            p = ans + s[0] ;
            cc = press(p) ;
            if( cc > cnt ) ans += s[0] ;
            else ans += s[1] ;
            cnt ++ ;
        }
        else {
            ans += s[2] ;
            cnt ++ ;
        }
    }

    return ans ;
}

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