Submission #99117

#	Time	Username	Problem	Language	Result	Execution time	Memory
99117		JustasLe	Combo (IOI18_combo)	C++17	5 / 100	95 ms	440 KiB

combo

#include "combo.h";
#include <bits/stdc++.h>
 
using namespace std;
 
string guess_sequence(int N) {
	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;
	}
	int prev = 1;
	bool ok = true;
	while (ok) {
		ok = false;
		int sz = (int) s.size();
		for (auto it = X.begin(); it != X.end(); it++) {
			string poss = s + *it;
			int x = press(poss);
			if (x > prev) {
				s = poss;
				ok = true;
				prev = x;
				break;
			}
		}
	}
	return s;
}

Compilation message (stderr)

combo.cpp:1:19: warning: extra tokens at end of #include directive
    1 | #include "combo.h";
      |                   ^
combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:24:7: warning: unused variable 'sz' [-Wunused-variable]
   24 |   int sz = (int) s.size();
      |       ^~

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