Submission #1142085

#	Time	Username	Problem	Language	Result	Execution time	Memory
1142085		orzdraiduwu	Combo (IOI18_combo)	C++20	10 / 100	13 ms	456 KiB

combo

#include "combo.h"
// #include <bits/stdc++.h>
#include <iostream>
#include <bits/stdc++.h>

using namespace std;

string guess_sequence(int n) {
  string g = "";
  int k = 0;
  for(int i = 0 ; i < n ; i++) {
    vector<char> sh = {'A', 'B', 'X', 'Y'};
    // for(char c: {'A', 'B', 'X', 'Y'}) {
    random_shuffle(sh.begin(), sh.end());
    for(char c: sh) {
      // cout << g << endl;
      g.push_back(c);
      int r = press(g);
      if(r - k == 1) {
        k++;
        break;
      }

      g.pop_back();
    }
  }

  // cout << g << endl << flush;
  return g;
}

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