Submission #234032

#	Time	Username	Problem	Language	Result	Execution time	Memory
234032		Binyomin	Combo (IOI18_combo)	C++14	10 / 100	87 ms	712 KiB

combo

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

using namespace std ;

string guess_sequence(int N) {
    vector < char > a = { 'A', 'B', 'X', 'Y' } ;
    char x ;
    string ans = "", p = "";
    int cnt = 0 , ok = 0 ;

    while( cnt != N ) {
        for( int i = 0 ; i < 4 ; i ++ ) {
            if( ok && x == a[i] ) continue ;
            p = ans + a[i] ;
            int tt = press( p );
            if( tt > cnt ) {
                cnt ++ ;
                ans += a[i] ;
                if( !ok ) {
                    ok = 1;
                    x = a[i] ;
                }
                break ;
            }

        }
    }

    return ans ;
}

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