Submission #1113580

#	Time	Username	Problem	Language	Result	Execution time	Memory
1113580		Zflop	Combo (IOI18_combo)	C++14	97 / 100	56 ms	1688 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{};
  if (press("A")) {
	  ans = "A";
	  for (int i = 1; i < 4;++i)
		actual += letter[i];
	  }
  else if (press("B")) {
	  ans = "B";
	  for (int i = 0; i < 4;++i)
		if (i != 1)
			actual += letter[i];
	  }
	else if (press("X")) {
		ans = "X";
		for (int i = 0; i < 4;++i)
			if (i != 2)
				actual += letter[i];
		}
	else {
		ans = "Y";
		for (int i = 0; i < 3;++i)
			actual += letter[i];
		}
	if (N == 1) return ans;
	//cout << actual << '\n';
	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: 92 / 95