제출 #995616

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
995616		daffuwu	콤보 (IOI18_combo)	C++14	100 / 100	26 ms	2068 KiB

combo

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

string guess_sequence(int n) 
{
  int i, j, cur;
  char ch;
  string s = "", guess="ABXY", t;
  //tentuin karakter pertama dulu
  if (press("AB")>0)
  {
    if (press("A")) s += 'A';
    else s += 'B';
  } else if (press("X")) s += 'X';
  else s += 'Y';
  for (i=0; i<4; i++)
  {
    if (guess[i] == s[0])
    {
      guess.erase(guess.begin()+i);
      break;
    }
  }
  for (i=2; i<=n-1; i++)
  {
    //p00 p01 p02  p1
    // printf("s now = %s\n", s.c_str());
    t = "";
    for (j=0; j<=2; j++) t += s+guess[0]+guess[j];
    t += s+guess[1];
    cur = press(t)-i+1;
    s += guess[2-(cur)];
  }
  //karakter terakhir
  if (n>1)
  {
    ch = guess[2];
    for (i=0; i<=1; i++)
    {
      if (press(s+guess[i]) == n) ch = guess[i];
    }
    s += ch;
  }
  return s;
}

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