Submission #1006872

#	Time	Username	Problem	Language	Result	Execution time	Memory
1006872		GTA	Combo (IOI18_combo)	C++17	10 / 100	40 ms	936 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
#define fr(m,n,k) for(int m=n;m<=k;m++)
#define sz size()
int n;
string guess_sequence(int N) {
  n = N;
  string v = "ABXY";
  string p;

  int a;
  fr(j, 0, 3) {
    p = v[j];
    int x = press(p);
    if (x == 1) {
      a = j;
      break;
    }
    if (j == 2) {
      a = 3;
      break;
    }
  }
  p = v[a];

  set<int> sisa = {0, 1, 2, 3}; sisa.erase(a);
  fr(i, 2, n) {
    for (auto j : sisa) {
      p += v[j];
      int x = press(p);
      if (x == i) {
        break;
      }
      else p.erase(--p.end());
      if (sisa.sz == 1) {
        p += v[*--sisa.end()];
        break;
      }
    }
  }
  return p;
}

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