제출 #554069

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
554069		d4xn	콤보 (IOI18_combo)	C++17	0 / 100	18 ms	300 KiB

combo

#include "combo.h"

#pragma GCC optimize ("Ofast")
#include <bits/stdc++.h>
using namespace std;

#define pb push_back

string guess_sequence(int N) {
  string p;
  int x = 0;

  for (char i : {'A', 'B', 'X', 'Y'}) {
    p.pb(i);

    x = press(p);
    if (x) break;

    p.pop_back();
  }

  vector<char> v;
  for (char i : {'A', 'B', 'X', 'Y'}) {
    if (p[0] == i) continue;
    v.pb(i);
  }

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

    for (int j = 0; j < 3; j++) {
      int k = j + rand() % (3 - j);
      swap(v[j], v[k]);
    }

    for (char &j : v) {
      p.pb(j);
      int y = press(p);
      if (y > x) break;
      p.pop_back();
    }
  }
  
  return p;
}

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