Submission #440743

#	Time	Username	Problem	Language	Result	Execution time	Memory
440743		Aryan_Raina	Combo (IOI18_combo)	C++17	100 / 100	29 ms	704 KiB

combo

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

string guess_sequence(int N) {
  string A = "";
  string T = "ABXY";

  int len = press(A + T[0] + A + T[1]);
  int ind = 2 * (len == 0);
  ind += (press(A + T[ind]) == 0);
  A += T[ind];
  swap(T[ind], T[3]);

  for (int i = 1; i < N-1; i++) {
    len = press(A+T[0]+T[0] + A+T[0]+T[1] + A+T[0]+T[2] + A+T[1]);
    if (len == i+2) {
      A += T[0];
    } else if (len == i+1) {
      A += T[1];
    } else {
      A += T[2];
    }
  }

  if (N > 1) {
    len = press(A + T[0] + A + T[1]);
    ind = 2 * (len == N-1);
    ind += (press(A + T[ind]) == N-1);
    A += T[ind];
  }

  return A;
}

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