Submission #1126939

#TimeUsernameProblemLanguageResultExecution timeMemory
1126939orzdraiduwuCombo (IOI18_combo)C++20
0 / 100
0 ms408 KiB
#include "combo.h"
#include <iostream>
#include <vector>
#include <string>

using namespace std;
// #define int long long

// int press(string g) {
//   cout << g << flush;
//   int res; cin >> res;
//   return res;
// }

string guess_sequence(int sz) {
  vector<string> q = {"A", "B", "X", "Y"}, n;
  string rm = "-", re;
  for(int i = 0 ; i < 2 ; i++) {
    if(press(q[i]) == 1) {
      rm = q[i];
      break;
    }
  }

  if(rm == "-") rm = "Y";
  re.push_back(rm[0]);
  for(int i = 0 ; i < q.size() ; i++) {
    if(q[i] == rm) continue;
    n.push_back(q[i]);
  }

  for(int i = 1 ; i < sz ; i++) {
    for(int j = 0 ; j < n.size() ; j++) {
      re.push_back(q[i][0]);
      if(press(re) == i+1) break;
      re.pop_back();
    }
  }

  return re;
}

// signed main() {
  
// }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...