Submission #1126939

#	Time	Username	Problem	Language	Result	Execution time	Memory
1126939		orzdraiduwu	Combo (IOI18_combo)	C++20	0 / 100	0 ms	408 KiB

combo

#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() {
  
// }

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