Submission #1343470

#	Time	Username	Problem	Language	Result	Execution time	Memory
1343470		NAMIN	Combo (IOI18_combo)	C++20	10 / 100	17 ms	452 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std;

string guess_sequence(int N){
	vector<char> caras{'A','B','X','Y'};
	string res = "";
	for(char c : caras){
		if(press(res+c)!=0){
			res+=c;
			break;
		}
	}
	caras.erase(find(caras.begin(),caras.end(),res[0]));
	for(int len=2;len<=N;len++){
		int idx = rand()%3;
		while(press(res+caras[idx])!=len){
			idx=rand()%3;
		}
		res += caras[idx];
	}
	return res;
}

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