제출 #1256711

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1256711		goulthen	Combo (IOI18_combo)	C++20	100 / 100	7 ms	484 KiB

combo

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

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

  // FIND first char  with BS
  string s = "";

  if(press("AB")) {
    if (press("A")) s+="A", op.erase(op.begin());
    else s += "B", op.erase(op.begin()+1);
  } else {
    if (press("X")) s+="X", op.erase(op.begin()+2);
    else s+="Y", op.erase(op.begin()+3);
  }

  for (int i = 1; i < N-1; i++) {
    int k = press(s+op[0]+s+op[1]+op[0]+s+op[1]+op[1]+s+op[1]+op[2]);
    if(k==i) s+= op[2];
    else if (k==i+1) s+=op[0];
    else s+=op[1];
  }
  if (N==1) return s;

  if(press(s+op[0])==N) s+=op[0];
  else if (press(s+op[1])==N) s+= op[1];
  else s+=op[2];
  return s;
}

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