Submission #299061

#	Time	Username	Problem	Language	Result	Execution time	Memory
299061		lani1akea	Combo (IOI18_combo)	C++17	5 / 100	1 ms	200 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"

using namespace std;
string guess_sequence(int N) {
 int x;
 string s = "";
 char ch[] = {'A', 'B', 'X', 'Y'};
 if (press("AB") > 0) {
   if (press("A") > 0) x = 0;
   else x = 1;
 } else {
   if (press("X") > 0) x = 2;
   else x = 3;
 }
 s += ch[x];
 swap(ch[x], ch[3]);
 for (int i = 1; i < N - 1; ++i) {
   x = press(s + ch[0] + ch[0] + s + ch[0] + ch[1] + s + ch[0] + ch[2] + s + ch[1]);
   if (x == i + 2) s += ch[0];
   else if (x == i + 1) s += ch[1];
   else s += ch[2];
 }
 if (press(s + ch[0] + s + ch[1]) == N) {
   if (press(s + ch[0]) == N) s += ch[0];
   else s += ch[1];
 } else s += ch[2];
 return s;
}

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