제출 #1146732

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1146732		kvintsekstakord	Combo (IOI18_combo)	C++20	30 / 100	12 ms	572 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 < 3; i++){
    int res = press(chars.substr(i, 1));
    if(res){
      S+=chars[i]; break;
    }
  }
  if(S.empty()) S+=chars[3];
  
  for(int i = 0; i < N-1; i++){

    vector<string> opts;
    for(int j = 0; j < 4; j++){
      if(chars[j]==S[0]) continue;

      opts.push_back(S+chars[j]);
    }
    if(press(opts[0]+opts[1])==(int)S.size()){
      S=opts[2];
    }else{
      if(press(opts[0]+opts[2])==(int)S.size()){
        S=opts[1];
      }else S=opts[0];
    }
  }

  return S;
}

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