Submission #1060584

#	Time	Username	Problem	Language	Result	Execution time	Memory
1060584		jamjanek	Combo (IOI18_combo)	C++14	100 / 100	21 ms	1852 KiB

combo

#include<bits/stdc++.h>
#include "combo.h"
using namespace std;
char alfabet[4] = {'A', 'B', 'X', 'Y'};
std::string guess_sequence(int n) {
	if(press("AB")){
		if(press("A"))
			swap(alfabet[0], alfabet[3]);
		else
			swap(alfabet[1], alfabet[3]);
	}
	else{
		if(press("X"))
			swap(alfabet[2], alfabet[3]);
		else
			swap(alfabet[3], alfabet[3]);
		
	}
	string p = "";
	p+=alfabet[3];
	if(n==1)return p;
	for(int i=2;i<n;i++){
		string pom = p+alfabet[0]+p+alfabet[1]+alfabet[0]+p+alfabet[1]+alfabet[1]+p+alfabet[1]+alfabet[2];
		int w = press(pom);
		if(w==(int)p.size())
			p+=alfabet[2];
		else if(w==(int)p.size()+1)
			p+=alfabet[0];
		else
			p+=alfabet[1];
	}
	if(press(p+alfabet[0])>(int)p.size()){
		p+=alfabet[0];
	}
	else if(press(p+alfabet[1])>(int)p.size())
		p+=alfabet[1];
	else
		p+=alfabet[2];
	return p;
}

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