Submission #1193130

#	Time	Username	Problem	Language	Result	Execution time	Memory
1193130		Agageldi	Combo (IOI18_combo)	C++20	30 / 100	7 ms	920 KiB

combo

#include "bits/stdc++.h"
// #include "grader.cpp"
#include "combo.h"
using namespace std;

string guess_sequence(int N) {
	string g = "";
	int p = 0;
	set <char> h = {'A','B','X','Y'}, in[3000];
	for(int i = 0; i < N; i++) {
		in[i].clear();
		for(auto k : h) {
			in[i].insert(k);
		}
		g+='.';
	}
	int pos = 0;
	while(pos < N) {
		if(pos == N) break;
		for(int i = pos; i < N; i++) {
			g[i] = *in[pos].begin();
		}
		int c = press(g);
		if(c == N) break;
		if(c == pos) {
			in[pos].erase(g[pos]);
			continue;
		}
		if(!pos) {
			for(int i = 0; i < N; i++) {
				in[i].erase(g[pos]);
			}
			pos = c;
			continue;
		}
		in[c].erase(g[c]);
		pos = c;
	}
	return g;
}

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