Submission #1144142

#	Time	Username	Problem	Language	Result	Execution time	Memory
1144142		crispxx	Combo (IOI18_combo)	C++20	10 / 100	14 ms	456 KiB

combo

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

// #include "grader.cpp"

using namespace std;

string guess_sequence(int n) {
	vector<char> b {'A', 'B', 'X', 'Y'};
	
	int pf = 0;
	
	string p;
	
	for(int i = 0; i < n; i++) {
		for(auto c : b) {
			if(p.size() && c == p[0]) continue;
			if(press(p + c) == pf + 1) {
				p += c;
				pf++;
				break;
			}
		}
	}
	
	return p;
}

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