Submission #259078

#	Time	Username	Problem	Language	Result	Execution time	Memory
259078		knightron0	Combo (IOI18_combo)	C++17	10 / 100	81 ms	548 KiB

combo

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

using namespace std;


string guess_sequence(int N){
	string options[4] = {"A", "B", "X", "Y"};
	string starting = "";
	string curr = "";
	for(int i= 0;i<4;i++){
		if(press(options[i]) == 1){
			starting = options[i];
			break;
		}
	}
	curr += starting;
	for(int i = 2;i<=N;i++){
		for(int j = 0;j<4;j++){
			if(options[j] == starting) continue;
			if(press(curr + options[j]) == i){
				curr += options[j];
				break;
			}
		}
	}
	return curr;
}

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