Submission #588692

#	Time	Username	Problem	Language	Result	Execution time	Memory
588692		shezitt	Combo (IOI18_combo)	C++14	10 / 100	61 ms	456 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
#define dbg(x) cerr << #x << ": " << x << endl;
#define raya cerr << "======================" << endl;

using namespace std;

string guess_sequence(int N) {
	string s = "";
	string aux = "ABXY";
	for(char c : aux){
		s += c;
		if(press(s)){
			break;
		}
		s.pop_back();
	}
	for(int i=1; i<N; ++i){
		for(int j=0; j<4; ++j){
			if(aux[j] == s[0]){
				continue;
			}
			if(j == 3){
				s += aux[j];
				break;
			}
			s += aux[j];
			if(press(s) == i+1){
				break;
			}
			s.pop_back();
		}
	}
	return s;
}

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