Submission #1146680

#	Time	Username	Problem	Language	Result	Execution time	Memory
1146680		kvintsekstakord	Combo (IOI18_combo)	C++20	10 / 100	14 ms	456 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>

using namespace std;

string chars = "ABXY";

string guess_sequence(int N) {
  
  string S = "";
  for(int i = 0; i < 4; i++){
    int res = press(chars.substr(i, 1));
    if(res) S+=chars[i];
  }
  for(int i = 0; i < N-1; i++){
    for(int j = 0; j < 4; j++){
      if(chars[j]==S[0]) continue;

       int res = press(S+chars[j]);
       if(res==(int)S.size()+1){
        S+=chars[j];
        break;
       }
    }
  }

  return S;
}

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