제출 #1356073

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1356073		tesseractexw	콤보 (IOI18_combo)	C++20	10 / 100	10 ms	444 KiB

combo

#include "combo.h"
#include <vector>

const std::vector<char> cands = { 'X', 'Y', 'A', 'B' };
std::string guess_sequence(int N) {
  std::string p = "";
  for (int i = 1; i <= N; ++i) {
    for (char ch : cands) {
      if (!p.empty() && p[0] == ch) {
        continue;
      }
      p.push_back(ch);
      if (press(p) == i) {
        break;
      } else {
        p.pop_back();
      }
    }
  }
  return p;
}

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