Submission #777480

#	Time	Username	Problem	Language	Result	Execution time	Memory
777480		NeroZein	콤보 (IOI18_combo)	C++17	30 / 100	24 ms	460 KiB

combo

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

std::string guess_sequence(int N) {
  std::string p = "";
  p = "AB";
  vector<char> v;
  char first; 
  if (press(p) > 0) {
    p = "A";
    if (press(p) == 1) {
      first = 'A';
      v = {'B', 'X', 'Y'};
    } else {
      first = 'B';
      v = {'A', 'X', 'Y'};
    }
  } else {
    p = 'X';
    if (press(p) == 1) {
      first = 'X';
      v = {'A', 'B', 'Y'};
    } else {
      first = 'Y';
      v = {'A', 'B', 'X'};
    }
  }
  std::string S;
  S += first;
  int n = N; 
  p.resize(n);
  p[0] = first;
  vector<vector<bool>> ban(n, vector<bool> (3)); 
  for (int i = 1; i < n; ++i) {
    int x = rand() % 3;
    p[i] = v[x];
    ban[i][x] = true; 
  }
  while (true) {
    int c = press(p); 
    if (c == n) {
      return p; 
    }
    for (int i = 0; i < 3; ++i) {
      if (!ban[c][i]) {
        ban[c][i] = true; 
        p[c] = v[i]; 
        break;
      }
    }
  }
}

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