제출 #407388

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
407388		ngrace	콤보 (IOI18_combo)	C++14	10 / 100	78 ms	528 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(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;
      }
      s.push_back(c);
      if(press(s)>i){
        break;
      }
      s.pop_back();
    }
  }

  return s;
}

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