제출 #401374

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
401374		irmuun	콤보 (IOI18_combo)	C++17	30 / 100	58 ms	500 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
string p,t="ABXY",x;
int a,b,c,i,j,k,d,e,f,g,h;
string guess_sequence(int N){
  e=0;
  for(i=0;i<3;i++){
    p="";
    p+=t[i];
    d=press(p);
    if(d==1){
      t.erase(t.begin()+i);
      e=1;
      break;
    }
  }
  if(e==0){
    p="";
    p+=t[3];
    t.erase(t.begin()+3);
  }
  e=0;
  for(i=2;i<=N;i++){
    x=p;
    e=0;
    for(j=0;j<2;j++){
      p=x+t[j];
      d=press(p);
      if(d==i){
        e=1;
        break;
      }
    }
    if(e==0){
      p=x+t[2];
    }
  }
  return p;
}

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