Submission #1343472

#	Time	Username	Problem	Language	Result	Execution time	Memory
1343472		NAMIN	Combo (IOI18_combo)	C++20	10 / 100	11 ms	456 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++){
		if(press(res+caras[0])==len){
			res += caras[0];
		}
		else if(press(res+caras[1])==len){
			res += caras[1];
		}
		else
			res += caras[2];
	}
	return res;
}

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