Submission #1008481

#	Time	Username	Problem	Language	Result	Execution time	Memory
1008481		nickolasarapidis	Combo (IOI18_combo)	C++17	10 / 100	37 ms	1116 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std;

string guess_sequence(int N){
	string S = "";
	int first = 5;
	bool a;

	char buttons[4] = {'A', 'B', 'X', 'Y'};

	for(int i = 0; i < N; i++){
		a = false;
		for(int j = 0; j < 3; j++){
			if(j != first){
				if(press(S + buttons[j]) == i + 1){
					S += buttons[j];
					a = true;
					if(i == 0){
						first = j;
					}
					break;
				}
			}
		}

		if(a == false){
			S += buttons[3];
		}
	}

	return S;
}

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