Submission #588760

#	Time	Username	Problem	Language	Result	Execution time	Memory
588760		shezitt	Combo (IOI18_combo)	C++14	97 / 100	34 ms	560 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();
	}
	string tmp = aux;
	aux = "";
	for(char c : tmp){
		if(c != s[0]){
			aux += c;
		}
	}
	string a; a += aux[0];
	string b; b += aux[1];
	string c; c += aux[2];
	for(int i=1; i<N; ++i){
		if(i == N-1){
			int p = press(s+a);
			if(p == i+1){
				s += a;
				break;
			}
			p = press(s+b);
			if(p == i+1){
				s += b;
				break;
			}
			s += c;
			break;
		}
		int p = press(s+a+s+b+a+s+b+b+s+b+c);
		if(p == i+1){
			s += a;
		} else if(p == i+2){
			s += b;
		} else {
			s += c;
		}
	}
	return s;
}

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