Submission #713074

#	Time	Username	Problem	Language	Result	Execution time	Memory
713074		onepunchac168	Combo (IOI18_combo)	C++14	30 / 100	65 ms	576 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
typedef int ll;
std::string guess_sequence(int N) {
  string s="";
  for (int i=1;i<=N;i++)
  {
      ll pp=press(s+"A"+s+"B");
      if (pp>=i)
      {
          ll aa=press(s+"A");
          if (aa>=i)
          {
              s+="A";
          }
          else s+="B";
      }
      else
      {
          ll aa=press(s+"X");
          if (aa>=i)
          {
              s+="X";
          }
          else s+="Y";
      }
  }
  return s;
}

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