Submission #414862

#	Time	Username	Problem	Language	Result	Execution time	Memory
414862		Mohammed_Atalah	Combo (IOI18_combo)	C++17	10 / 100	91 ms	560 KiB

combo

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




std::string guess_sequence(int N) {
  char cs[4] = {'A', 'B', 'X', 'Y'};
  string res = "";
  for (int i = 0; i < 4; i++) {
    string s = "";
    s += cs[i];
    s += cs[i];

    if (press(s) == 1) {
      res += cs[i];
      cs[i] = cs[3];
      break;
    }
  }

  if (N == 1) {
    return res;
  }


  for (int i = 1; i < N; i++) {
    for (int e = 0; e < 3; e++) {
      string check = res;
      check += cs[e];

      if (press(check) == i + 1) {
        res += cs[e];
        break;
      }
    }
  }
  return res;
}

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