Submission #1223144

#TimeUsernameProblemLanguageResultExecution timeMemory
1223144lfeCombo (IOI18_combo)C++20
0 / 100
0 ms408 KiB
#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);
    }
  }

  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;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...