Submission #274678

#	Time	Username	Problem	Language	Result	Execution time	Memory
274678		Haunted_Cpp	Combo (IOI18_combo)	C++17	100 / 100	42 ms	712 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;

string guess_sequence(int N) {
  vector<char> letter = {'A', 'B', 'X', 'Y'};
  char first_one;
  int s = press("AB");
  if (s) {
    s = press("A");
    if (s == 0) first_one = 'B';
    else first_one = 'A';
  } else {
    s = press("X");
    if (s == 0) first_one = 'Y';
    else first_one = 'X';
  }
  letter.erase(find(letter.begin(), letter.end(), first_one));
  string S;
  S += first_one;
  if (N == 1) {
    return S;
  }
  for (int i = 1; i < N - 1; i++) {
    string guess = S + letter[0];
    guess += S + letter[1] + letter[1];
    guess += S + letter[1] + letter[0];
    guess += S + letter[1] + letter[2];
    int score = press(guess);
    if (score == i + 1) {
      S += letter[0];
    } else if (score == i + 2) {
      S += letter[1];
    } else {
      S += letter[2];
    }
  }
  string guess = S + letter[0];
  if (press(guess) == N) {
    return guess;
  }
  guess = S + letter[1];
  if (press(guess) == N) {
    return guess;
  }
  guess = S + letter[2];
  return guess;
}

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