Submission #1248081

#	Time	Username	Problem	Language	Result	Execution time	Memory
1248081		exoworldgd	Combo (IOI18_combo)	C++20	30 / 100	11 ms	472 KiB

combo

#pragma GCC optimize("O3")
#pragma GCC target("avx2,bmi,bmi2,popcnt,lzcnt")
#include <bits/stdc++.h>
#define exoworldgd cin.tie(0)->sync_with_stdio(0),cout.tie(0)
using namespace std;
int press(string s);
const char c[] = {'A','B','X','Y'};
int ask(string s) {return press(s);}
string guess_sequence(int n) {
	string s;
	for (int i =0 ; i < n ;i  ++) {
		int len = ask(s+c[0]+s+c[1]);
		int idx = 2*(len < i+1);
		len = ask(s+c[idx]), idx += (len < i+1);
		s += c[idx];
	}
	return s;
}

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