Submission #554070

#	Time	Username	Problem	Language	Result	Execution time	Memory
554070		d4xn	Combo (IOI18_combo)	C++17	10 / 100	49 ms	660 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) {
        x = y;
        break;
      }
      p.pop_back();
    }
  }
  
  return p;
}

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