Submission #588716

#	Time	Username	Problem	Language	Result	Execution time	Memory
588716		shezitt	Combo (IOI18_combo)	C++14	30 / 100	43 ms	460 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(int j=0; j<4; ++j){
		s += aux[j];
		if(j == 3){
			break;
		}
		if(press(s)){
			break;
		}
		s.pop_back();
	}
	for(int i=1; i<N; ++i){
		if('A' == s[0]){
			s += 'B';
			if(press(s) == i+1){
				continue;
			} 
			s.pop_back();
			s += 'X';
			if(press(s) == i+1){
				continue;
			} 
			s.pop_back();
			s += 'Y';
			continue;
		}
		if('B' == s[0]){
			s += 'A';
			if(press(s) == i+1){
				continue;
			} 
			s.pop_back();
			s += 'X';
			if(press(s) == i+1){
				continue;
			} 
			s.pop_back();
			s += 'Y';
			continue;
		}
		if('X' == s[0]){
			s += 'A';
			if(press(s) == i+1){
				continue;
			} 
			s.pop_back();
			s += 'B';
			if(press(s) == i+1){
				continue;
			} 
			s.pop_back();
			s += 'Y';
			continue;
		}
		if('Y' == s[0]){
			s += 'A';
			if(press(s) == i+1){
				continue;
			} 
			s.pop_back();
			s += 'B';
			if(press(s) == i+1){
				continue;
			} 
			s.pop_back();
			s += 'X';
			continue;
		}
	}
	return s;
}

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