Submission #1315441

#	Time	Username	Problem	Language	Result	Execution time	Memory
1315441		kantaponz	Combo (IOI18_combo)	C++20	30 / 100	14 ms	476 KiB

combo

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

string guess_sequence(int N) {

    string K = "";
    char first;
    // find first;
    if (press("AB") >= 1) {
      if (press("A") >= 1) {
        K += 'A';
      } else {
        K += 'B';
      }
    } else {
      if (press("X") >= 1) K += 'X';
      else K += 'Y';
    }

    first = K[0];

    for (int i = 0; i < N - 1; i++) {
      string p = "";
      if (first == 'A') {
        if (i == N - 2) {
          int x = press(K + "B" + K + "X"), y = press(K + "B" + K + "Y");
          if (x == y) K += 'B';
          else if (x == N) K += 'X';
          else K += 'Y';
          continue;
        }
        p = K + "B" + K + "XB" + K + "XX" + K + "XY";
        if (press(p) == K.size()) {
          K += 'Y';
        } else if (press(p) == K.size() + 1) {
          K += 'B';
        } else K += 'X';
      } else if (first == 'B') {
        if (i == N - 2) {
          int x = press(K + "X" + K + "Y"), y = press(K + "X" + K + "A");
          if (x == y) K += 'X';
          else if (x == N) K += 'Y';
          else K += 'A';
          continue;
        }
        p = K + "X" + K + "YX" + K + "YY" + K + "YA";
        if (press(p) == K.size()) {
          K += 'A';
        } else if (press(p) == K.size() + 1) {
          K += 'X';
        } else K += 'Y';
      } else if (first == 'X') {
        if (i == N - 2) {
          int x = press(K + "Y" + K + "A"), y = press(K + "Y" + K + "B");
          if (x == y) K += 'Y';
          else if (x == N) K += 'A';
          else K += 'B';
          continue;
        }
        p = K + "Y" + K + "AY" + K + "AA" + K + "AB";
        if (press(p) == K.size()) {
          K += 'B';
        } else if (press(p) == K.size() + 1) {
          K += 'Y';
        } else K += 'A';
      } else {
        if (i == N - 2) {
          int x = press(K + "A" + K + "B"), y = press(K + "A" + K + "X");
          if (x == y) K += 'A';
          else if (x == N) K += 'B';
          else K += 'X';
          continue;
        }
        p = K + "A" + K + "BA" + K + "BB" + K + "BX";
        if (press(p) == K.size()) {
          K += 'X';
        } else if (press(p) == K.size() + 1) {
          K += 'A';
        } else K += 'B';
      }
    }

    //cout << K << "\n";

    return K;

}

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