제출 #1368535

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1368535		lucaskojima	Combo (IOI18_combo)	C++17	100 / 100	5 ms	484 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"

using namespace std;

string guess_sequence(int N) {
  string S;
  if (press("AB")) {
    S += (press("A") ? "A" : "B");
  } else {
    S += (press("X") ? "X" : "Y");
  }

  vector<string> C;
  for (string x : {"A", "B", "X", "Y"})
    if (x != S)
      C.push_back(x);

  for (int i = 1; i < N - 1; i++) {
    int r = press(S + C[0] + S + C[1] + C[0] + S + C[1] + C[1] + S + C[1] + C[2]);
    if (r == int(size(S)) + 1)
      S += C[0];
    else if (r == int(size(S)) + 2)
      S += C[1];
    else
      S += C[2];
  }

  if (int(size(S)) < N) {
    if (press(S + "A" + S + "B") == N)
      S += (press(S + "A") == N ? "A" : "B");
    else
      S += (press(S + "X") == N ? "X" : "Y");
  }
  return S;
}

• 서브태스크 1: 5 / 5
• 서브태스크 2: 95 / 95