Submission #95573

#	Time	Username	Problem	Language	Result	Execution time	Memory
95573		tqbfjotld	Combo (IOI18_combo)	C++14	10 / 100	93 ms	428 KiB

combo

#include "combo.h"
#include <string>
using namespace std;



string guess_sequence(int N) {
    string moves[4] = {"A","B","X","Y"};
    string start;
    for (int x = 0; x<4; x++){
        if (press(moves[x])==1){
            start = moves[x];
            break;
        }
    }
    for (int x = 1; x<N; x++){
        for (int y = 0; y<4; y++){
            if (moves[y][0]!=start[0]){
                if (press(start+moves[y])==x+1){
                    start+=moves[y];
                    break;
                }
            }
        }
    }
    return start;
}

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