Submission #379824

#	Time	Username	Problem	Language	Result	Execution time	Memory
379824		SuhaibSawalha1	Combo (IOI18_combo)	C++14	30 / 100	77 ms	560 KiB

combo

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

vector<char> ca {'A', 'B', 'X', 'Y'};

string guess_sequence (int n) {
  string ans;
  for (int i = 0; i < 4; ++i) {
    if (i == 3 || press(ans + ca[i])) {
      ans += ca[i];
      ca.erase(ca.begin() + i);
      break;
    }
  }
  for (int i = 1; i < n; ++i) {
    for (int j = 0; j < 3; ++j) {
      if (j == 2 || press(ans + ca[j]) == i + 1) {
        ans += ca[j];
        break;
      }
    }
  }
  return ans;
}

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