Submission #1223153

#	Time	Username	Problem	Language	Result	Execution time	Memory
1223153		lfe	Combo (IOI18_combo)	C++20	100 / 100	7 ms	484 KiB

combo

#include "combo.h"

#include <string>
#include <iostream>

using namespace std;

// press()

string guess_sequence(int N) {
  string S = "";
  string mulige = "ABXY";
  
  if (press("AB") >= 1) {
    if (press("A") == 1) {
      S += "A";
      mulige.erase(0, 1);
    }
    else {
      S += "B";
      mulige.erase(1, 1);
    }
  }
  else {
    if (press("X") == 1) {
      S += "X";
      mulige.erase(2, 1);
    }
    else {
      S += "Y";
      mulige.erase(3, 1);
    }
  }

  if (N == 1) return S;

  for (int i = 1; i <= N-2; i++) {
    string str;
    for (int i = 0; i < 3; i++) {
      str += S;
      str += mulige[0];
      str += mulige[i];
    }
    str += S;
    str += mulige[1];

    int tmp = press(str);
    if (tmp == i+2) S += mulige[0];
    else if (tmp == i+1) S += mulige[1];
    else S += mulige[2];

  }

  if (press(S + mulige[0]) == N) S += mulige[0];
  else if (press(S + mulige[1]) == N) S += mulige[1];
  else S += mulige[2];

  return S;
}

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