Submission #99116

#	Time	Username	Problem	Language	Result	Execution time	Memory
99116		JustasLe	Combo (IOI18_combo)	C++17	0 / 100	2 ms	200 KiB

combo

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

using namespace std;

string guess_sequence(int N) {
	srand(time(NULL));
	for (int i = 0; i < 10000; i++) {

	}
	set<char> X = {'A', 'B', 'X', 'Y'};
	string s = "";
	for (auto it = X.begin(); it != X.end(); it++) {
		int x = press(s + *it);
		if (x != 0) {
			s += *it;
			X.erase(*it);
			break; 
		}
	}
	if (s == "") {
		return s;
	}
	string Y = "";
	for (auto it = X.begin(); it != X.end(); it++) {
		Y += *it;
	}
	int prev = 1;
	while (true) {
		int x, p = prev;
		set<int> W;
		while ((int) W.size() != 3) {
			int rn = ((rand() + rand())% 3);
			if (!W.count(rn)) {
				x = press(s + Y[rn]);
				if (x > prev) {
					s += Y[rn];
					prev++;
					break;
				}
				W.insert(rn);	
			}
		}
		if ((int) s.size() == N || p == prev) {
			break;
		}
	}
	return s;
}

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