Submission #319733

#	Time	Username	Problem	Language	Result	Execution time	Memory
319733		Pety	Combo (IOI18_combo)	C++14	100 / 100	45 ms	568 KiB

combo

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

using namespace std;

string guess_sequence (int n) {
  string p;
  char other1, other2, other3;
  if (press("AB")) {
    if (press("A")) {
      p += 'A';
      other1 = 'B'; other2 = 'X'; other3 = 'Y';
    }
    else {
      p += 'B';
      other1 = 'A'; other2 = 'X'; other3 = 'Y';
    }
  }
  else {
    if (press("X")) {
      p += 'X';
      other1 = 'B'; other2 = 'A'; other3 = 'Y';
    }
    else {
      p += 'Y';
      other1 = 'B'; other2 = 'X'; other3 = 'A';
    }
  }
  for (int i = 1; i <= n - 2; i++) {
    string query = p + other1 + p + other2 + other1 + p + other2 + other2 + p + other2 + other3;
    int x = press(query);
    if (x == i) p += other3;
    if (x == i + 1) p += other1;
    if (x == i + 2) p += other2;
  }
  if (n == 1)
    return p;
  if (press(p + other1) == n)
    return p + other1;
  if (press(p + other2) == n)
    return p + other2;
  return p + other3;
}

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