Submission #254923

#	Time	Username	Problem	Language	Result	Execution time	Memory
254923		niyu	Combo (IOI18_combo)	C++14	5 / 100	1 ms	200 KiB

combo

using namespace std;
#include "combo.h"

char c[] = {'A', 'B', 'X', 'Y'};
string s[3];
string ret;

string guess_sequence(int N) {
  if (press("AB")) {
    if (press("A")) {
      ret = "A";
      s[0] = "B"; s[1] = "X"; s[2] = "Y";
    }
    else {
      ret = "B";
      s[0] = "A"; s[1] = "X"; s[2] = "Y";
    }
  }
  else {
    if (press("X")) {
      ret = "X";
      s[0] = "A"; s[1] = "B"; s[2] = "Y";
    }
    else {
      ret = "Y";
      s[0] = "A"; s[1] = "B"; s[2] = "X";
    }
  }
  for (int i = 0; i < N - 2; i++) {
    ret += s[press(ret + s[2] + s[0] + ret + s[2] + s[1] + ret + s[2] + s[2] + ret + s[1]) - ret.size()];
  }
  if (press(ret + s[0]) == N) return (ret + s[0]);
  if (press(ret + s[1]) == N) return (ret + s[1]);
  return (ret + s[2]);
}

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