Submission #487680

#	Time	Username	Problem	Language	Result	Execution time	Memory
487680		BY_KUTBILIM	Combo (IOI18_combo)	C++17	100 / 100	28 ms	596 KiB

combo

/*
  @AUTHOR: BY_KUTBILIM
  FILE CREATED: 16.11.2021 17:32:18  (GMT+6)
*/
#include "combo.h"
#include <bits/stdc++.h>
using namespace std;

#define endl      '\n'
#define sz(x)     int((x).size())
#define all(x)    (x).begin(), (x).end()
#define rall(x)   (x).rbegin(), (x).rend()
#define fi        first
#define se        second
#define pb        push_back
using ll = long long;
using pii = pair<int, int>;

string guess_sequence(int n){
	string res;
	int i = 2, q;
	char a = 'A', b = 'B', c = 'Y';
	if(press("XY")){
		if(press("X"))res = "X";
		else res = "Y", c = 'X';
	} else{
		if(press("A"))res = "A", a = 'X';
		else res = "B", b = 'X';
	}
	for (; i < n; i++){
		q = press(res+a+res+b+a+res+b+b+res+b+c);
		if(q==i)res+=a;
		else if(q == i+1)res+=b;
		else res+=c;
	}
	if(i==n){
		if(press(res+a)==n)res+=a;
		else if(press(res+b)==n)res+=b;
		else res+=c;
	}
	return res;
}

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