Submission #1006891

#	Time	Username	Problem	Language	Result	Execution time	Memory
1006891		christinelynn	Combo (IOI18_combo)	C++17	30 / 100	28 ms	844 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()
#define all(v) v.begin(), v.end()

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

  vector<int> sisa = {0, 1, 2, 3}; sisa.erase(find(all(sisa), a));
  fr(i, 2, n) {
    fr(pos, 0, 2) {
      p += v[sisa[pos]];
      int x = press(p);
      if (x == i) break;
      else p.erase(--p.end());

      if (pos == 1) {
        p += v[sisa[2]];
        break;
      }
    }
  }
  return p;
}

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