Submission #805336

#TimeUsernameProblemLanguageResultExecution timeMemory
805336MalixCombo (IOI18_combo)C++14
0 / 100
0 ms208 KiB
#include "combo.h"
#include <bits/stdc++.h>
using namespace std;

std::string guess_sequence(int N) {
  vector<string> b = {"A", "B", "X", "Y"};
  string S;
  for(int i=0;i<3;i++){
    if(press(b[i])){
      S+=b[i];
      b.erase(b.begin()+i);
    }
  }
  if(!S.size()){
    S+=b[3];
    b.erase(b.begin()+3);
  }
  int k=1;
  for(int j=0;j<N-1;j++){
    for(int i=0;i<2;i++){
      if(press(S+b[i])==j+2){
        S+=b[i];
      }
    }
    int g=S.size();
    if(g!=k+1){
      S+=b[3];
    }
    k++;
  }
  return S;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...