제출 #89651

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
89651		asifthegreat	콤보 (IOI18_combo)	C++14	30 / 100	66 ms	536 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std;

std::string guess_sequence(int N) 
{
  int k = press("AB");
  //debug(k);
  char first_letter = '[';
  if(k == 2){
    first_letter = 'A';
  }
  else if(k == 1){
    if(press("B"))first_letter = 'B';
    else first_letter = 'A';
  }
  else{
    if(press("X"))first_letter = 'X';
    else first_letter = 'Y';
  }
    //debug(first_letter);
  string ss;
  if(first_letter != 'A' )ss.push_back('A');
  if(first_letter != 'B' )ss.push_back('B');
  if(first_letter != 'X' )ss.push_back('X');
  if(first_letter != 'Y' )ss.push_back('Y');
  //debug(ss);
  string ans;
  ans.push_back(first_letter);
  for(int i = 1; i < N;i++){
    k = press(ans+ss[0]+ss[1]);
    if(k > i){
      ans.push_back(ss[0]);
      //debug(ans);
    }
    else{
      k = press(ans+ss[1]+ss[2]);
      if(k > i)ans.push_back(ss[1]);
      else ans.push_back(ss[2]);
      //debug(ans);
    }
  }
  return ans ;
}

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