Submission #1113568

#	Time	Username	Problem	Language	Result	Execution time	Memory
1113568		Zflop	Combo (IOI18_combo)	C++14	5 / 100	1 ms	504 KiB

combo

#include <bits/stdc++.h>
using namespace std;
 
#include <ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;
 
#include "combo.h"
string letter = "ABXY";
std::string guess_sequence(int N) {
  string ans;
  string actual;
  for (int i = 0; i < 4;++i) {
	  string ask{};
	  ask += letter[i];
	if (press(ask)) {
		ans += letter[i];
		}
	else 
		actual += letter[i]; 
	}
	while((int)ans.size() < N - 1) {
		string g = ans + actual[0] + actual[0] + ans + actual[0] + actual[1] + ans + actual[0] + actual[2] + ans + actual[1];
		int ret = press(g);
		if (ret == (int)ans.size())
			ans += actual[2];
		else if (ret == (int)ans.size() + 1)
			ans += actual[1];
		else 
			ans += actual[0];
		}
	string g = ans + actual[0];
	if (press(g) == N) return g;
	g = ans + actual[1];
	if (press(g) == N) return g;
  return ans + actual[2];
}

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