Submission #732196

#	Time	Username	Problem	Language	Result	Execution time	Memory
732196		bane	Combo (IOI18_combo)	C++17	10 / 100	78 ms	556 KiB

combo

#include <string>
#include<vector>
using namespace std;
int press(std::string p);

string guess_sequence(int N){
	string ans = "";
	int old = 0;
	vector<string>choices = {"A", "B", "X", "Y"};
	for (int i = 0;  i < N; i++){
		for (int j = 0; j < 4; j++){
			if (press(ans + choices[j]) > old){
				ans += choices[j];
				++old;
				break;
			}
		}
	}
	return ans;
}

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