제출 #1282233

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1282233		austin	콤보 (IOI18_combo)	C++20	30 / 100	11 ms	448 KiB

combo

#include <bits/stdc++.h>
using namespace std;
int press(string p);
string guess_sequence(int n) {
  string s;
  if (press("AB") >= 1) {
    s = (press("A") >= 1) ? "A" : "B";
  } else {
    s = (press("X") >= 1) ? "X" : "Y";
  }
  string all = "ABXY";
  while ((int)s.size() < n) {
    string rest;
    for (char ch : all) if (ch != s[0]) rest += ch;
    char a = rest[0], b = rest[1], c = rest[2];
    int k = (int)s.size();
    if (press(s + a) == k + 1) s.push_back(a);
    else if (press(s + b) == k + 1) s.push_back(b);
    else s.push_back(c);
  }
  return s;
}

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