제출 #1293732

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1293732		scalifrastico_098	콤보 (IOI18_combo)	C++20	100 / 100	9 ms	480 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string r="ABXY";
string guess_sequence(int n) {
  string p = ""; int y=press("AB");
  if(y>=1)
  {
    y=press("A"); if(y==1)p="A"; else p="B";
  }
  else
  {
    y=press("X"); if(y==1)p="X"; else p="Y";
  }
  string a="";
  for(int i=0; i<4; i++)
  {
    string s=""; s.push_back(r[i]); if(s!=p)a.push_back(r[i]);
  }
  string x, y1, z; x.push_back(a[0]); y1.push_back(a[1]); 
  z.push_back(a[2]);
  for(int i=0; i<n-2; i++)
  {
    y=press(p+x+p+y1+x+p+y1+y1+p+y1+z); if(y==p.size())p+=z; 
    if(y==p.size()+1)p+=x; if(y==p.size()+2)p+=y1;
  } 
  if(n==1)return p; y=press(p+x); 
  if(y==n)p+=x; else{y=press(p+y1); if(y==n)p+=y1; else p+=z;}
  return p;
}

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