Submission #961547

#	Time	Username	Problem	Language	Result	Execution time	Memory
961547		mannshah1211	Combo (IOI18_combo)	C++17	10 / 100	26 ms	1468 KiB

combo

#include <combo.h>
#include <bits/stdc++.h>
using namespace std;

string guess_sequence(int n) {
  string s;
  string a[4] = {"A", "B", "X", "Y"};
  int fr = -1;
  for (int j = 0; j < 4; j++) {
    if (press(a[j]) == 1) {
      s += a[j];
      fr = j;
    }
  }
  for (int i = 1; i < n; i++) {
    int cnt = 0, ind = -1, lst = -1;
    for (int j = 0; j < 4; j++) {
      if (j != fr && cnt < 2) {
        cnt++;
        if (cnt == 2) {
          lst = j;
        }
        if (press(s + a[j]) == (i + 1)) {
          ind = j;
        }
      }
    }
    if (ind != -1) {
      s += a[ind];
    } else {
      for (int j = lst + 1; j < 4; j++) {
        if (j != fr) {
          s += a[j];
        }
      }
    }
  }
  return s;
}

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