Submission #1006863

#	Time	Username	Problem	Language	Result	Execution time	Memory
1006863		GTA	Combo (IOI18_combo)	C++17	10 / 100	37 ms	928 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
#define fr(m,n,k) for(int m=n;m<=k;m++)

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];

  fr(i, 2, n) {
    fr(j, 0, 3) {
      if (j == a) continue;
      p += v[j];
      int x = press(p);
      if (x == i) {
        break;
      }
      else p.erase(--p.end());
      if (j == 2) {
        p += v[3];
        break;
      }
    }
  }
  return p;
}

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