제출 #1176418

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1176418		iyedoo	콤보 (IOI18_combo)	C++20	100 / 100	7 ms	484 KiB

combo

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

string guess_sequence(int N) {
  string s = "";
  string letters = "";

  int x;
  x = press("AB");

  if (x >= 1) {
    x = press("A");
    if (x == 1) {
      s += "A";
      letters = "BXY";
    }
    else {
      s += "B";
      letters = "AXY";
    }
  }

  else {
    x = press(s + "X");
    if (x == 1) {
      s += "X";
      letters = "ABY";
    }
    else {
      s += "Y";
      letters = "ABX";
    }
  }

  while ((int)s.length() < N - 1) {
    x = press(s + letters[0] + s + letters[1] + letters[0] + s + letters[1] + letters[1] + s + letters[1] + letters[2]);
    if (x == (int)s.length()) {
      s += letters[2];
      continue;
    }
    else if (x == (int)s.length() + 1) {
      s += letters[0];
      continue;
    }
    else if (x == (int)s.length() + 2) {
      s += letters[1];
      continue;
    }
  }

  if (s.length() != N) {
    x = press(s + letters[0]);
    if (x == (int)s.length() + 1) return s + letters[0];

    x = press(s + letters[1]);
    if (x == (int)s.length() + 1) return s + letters[1];

    return s + letters[2];
  }
  
  else return s;
}

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