Submission #101772

#	Time	Username	Problem	Language	Result	Execution time	Memory
101772		polarz	Combo (IOI18_combo)	C++14	100 / 100	61 ms	468 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
#define lld long long
#define PB push_back
#define F first
#define S second
#define jizz cin.tie(0);ios_base::sync_with_stdio(0);
#define endl '\n'
#define INF 2147483647
using namespace std;
string meow = "XYAB";

string guess_sequence(int n){
	string s;
	int t1 = press("AB");
	if(t1 >= 1){
		t1 = press("A");
		if(t1 == 1)s = "A";
		else s = "B";
	}else{
		t1 = press("X");
		if(t1 == 1)s = "X";
		else s = "Y";
	}
	if(n == 1)return s;
	string p;
	for(int i = 0; i < 4; i++){
		if(meow[i] != s[0])p += meow[i];
	}
	for(int i = 2; i <= n-1; i++){
		t1 = press(s+p[0]+s+p[1]+p[0]+s+p[1]+p[1]+s+p[1]+p[2]);
		if(t1 == i)s += p[0];
		else if(t1 == i+1)s += p[1];
		else s += p[2];
	}
	t1 = press(s+p[0]+s+p[1]);
	if(t1 == n){
		t1 = press(s+p[0]);
		if(t1 == n)s += p[0];
		else s += p[1];
	}else{
		s += p[2];
	}
	return s;
}

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