제출 #76736

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
76736		shoemakerjo	콤보 (IOI18_combo)	C++14	100 / 100	56 ms	564 KiB

combo

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

using namespace std;

string guess_sequence(int N) {
  string p = "";
  if (press("AB") > 0) {
    if (press("A") > 0) p += 'A';
    else p += 'B';
  }
  else {
    if (press("X") > 0) p += 'X';
    else p += 'Y';
  }
  if (N == 1) return p;
  vector<string> stuff;
  if (p != "A") stuff.push_back("A");
  if (p != "B") stuff.push_back("B");
  if (p != "X") stuff.push_back("X");
  if (p != "Y") stuff.push_back("Y");

  for (int i = 2; i < N; i++) {

    string guess = p + stuff[0] + p + stuff[1] + stuff[0] + 
      p + stuff[1] + stuff[1] + p + stuff[1] + stuff[2];

    int val = press(guess);
    if (val == i) p += stuff[0];
    else if (val == i+1) p += stuff[1];
    else p += stuff[2];

    // cout << "I think the prefix is: " << p << endl;
  }
  if (press(p + "A" + p + "B") == N) {
    if (press(p+"A") == N) p += 'A';
    else p += 'B';
  }
  else {
    if (press(p + "X") == N) p += 'X';
    else p += 'Y';
  }
  return p;

}

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