Submission #199529

#	Time	Username	Problem	Language	Result	Execution time	Memory
199529		monus1042	Combo (IOI18_combo)	C++17	30 / 100	87 ms	424 KiB

combo

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

string guess_sequence(int N) {
	string aux("ABXY");
	string use="";
	string S="";
	int coins=0;
	bool done=false;
	for (int i=0; i<3; i++){
		string gg;
		gg.push_back(aux[i]);
		coins=press(gg);
		if (coins){
			done=true;
			S+=aux[i];
			for(int j=0; j<4; j++) if (aux[j]!=aux[i]) use.push_back(aux[j]);
			break;
		}
	}
	if (!done){
		S.push_back(aux[3]);
		for(int j=0; j<3; j++) use.push_back(aux[j]);
		coins=1;
	}
	
	while((int)S.size()!=N){
		done=false;
		for (int i=0; i<2; i++){
			S+=use[i];
			int ne=press(S);
			if (ne==coins+1){
				done=true;
				coins=ne;
				break;
			}else S.pop_back();
		}
		if (!done){S.push_back(use[2]); coins++;}
	}

	return S;
}

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