Submission #1294175

#TimeUsernameProblemLanguageResultExecution timeMemory
1294175lucaskojimaCombo (IOI18_combo)C++17
10 / 100
23 ms452 KiB
#include "bits/stdc++.h"
#include "combo.h"
#define sz(x) (int)size(x)
#define all(x) begin(x), end(x)
#define rall(x) rbegin(x), rend(x)

using namespace std;
using ll = long long;
using pii = pair<int, int>;

const char nl = '\n';
const int INF = 0x3f3f3f3f;
const ll LINF = 0x3f3f3f3f3f3f3f3f;

string guess_sequence(int n) {
  string ans;
  int val = 0;

  for (int i = 0; i < n; i++)
    for (char c : {'A', 'B', 'X', 'Y'}) {
      string cur = ans;
      cur.push_back(c);
      int x = press(cur);
      if (val + 1 == x) {
        ans = cur;
        val = x;
        break;
      }
    }

  return ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...