Submission #407409

#	Time	Username	Problem	Language	Result	Execution time	Memory
407409		ngrace	Combo (IOI18_combo)	C++14	30 / 100	78 ms	428 KiB

combo

#include "combo.h"
#include <string>
#include <vector>
using namespace std;

std::string guess_sequence(int N) {
  vector<char> but = {'A','B','X','Y'};
  string s = "";

  //find first
  char start='1';
  for(char c : but){
    if(c=='Y'){
      s.push_back(c);
      start=c;
      break;
    }
    if(press(string(1,c))==1){
      s.push_back(c);
      start=c;
      break;
    }
  }

  for(int i=1;i<N;i++){
    for(char c:but){
      if(c==start){
        continue;
      }
      if(c=='Y' || (start=='Y' && c=='X')){
        s.push_back(c);
        break;
      }
      if(c)
      s.push_back(c);
      if(press(s)>i){
        break;
      }
      s.pop_back();
    }
  }

  return s;
}

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