제출 #1358419

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

combo

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

string guess_sequence(int N) {
  char let[4] = {'A', 'B', 'X', 'Y'};
  int banidx = -1;

  string p = "A";

  if (press(p) == 1) banidx = 0;
  else {
    for (int i = 1; i < 4; i++) {
      p[0] = let[i];
      if (press(p) == 1) {
        banidx = i;
        break;
      }
    }
  }

  for (int i = 1; i < N; i++) p += 'A';

  int before = 0;
  for (int i = 1; i < N; i++) {
    for (int j = 0; j < 4; j++) {
      if (j == banidx) continue;
      for (int k = i; k < N; k++) p[k] = let[j];
      int coin = press(p);
      if (coin > i) {
        i = coin-1;
        break;
      }
    }
  }

  return p;
}

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