Submission #827115

#	Time	Username	Problem	Language	Result	Execution time	Memory
827115		HamletPetrosyan	Combo (IOI18_combo)	C++17	30 / 100	33 ms	440 KiB

combo

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

#define len(a) ((int)(a).size())

string guess_sequence(int N) {
	string p = "";
	int x;
	x = press("AB");
	if(x == 2) p += "AB";
	else if(x){
		x = press("A");
		if(x) p += "A";
		else p += "B";
	}
	else{
		x = press("X");
		if(x) p += "X";
		else p += "Y";
	}
	char ch[4] = {'A', 'B', 'X', 'Y'};
	for(int i = len(p) + 1; i <= N; i++){
		for(int j = 0, z = 0; j < 4; j++){
			if(ch[j] == p[0]) continue;
			z++;
			if(z == 3) p += ch[j];
			else {
				x = press(p + ch[j]);
				if(x == i){
					p += ch[j];
					break;
				}
			}
		}
	}
	return p;
}

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