Submission #1343476

#	Time	Username	Problem	Language	Result	Execution time	Memory
1343476		NAMIN	Combo (IOI18_combo)	C++20	30 / 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(int i=0;i<3;i++){
		if(press(res+caras[i])!=0){
			res+=caras[i];
			break;
		}
	}
	if(res==""){
		res += caras[3];
	}

	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: 25 / 95