Submission #518811

#	Time	Username	Problem	Language	Result	Execution time	Memory
518811		alexx_stefan	Combo (IOI18_combo)	C++17	0 / 100	0 ms	208 KiB

combo

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

string guess_sequence(int n) {
  int r = press("AB");
  vector <char> opt;
  string sir;
  if (r == 1)
  {
      r = press ("X");
      opt.push_back('A');
    opt.push_back('B');
      if (r == 1)
        {
            sir+="X";
            opt.push_back('Y');
        }
    else    {
            sir += "Y";
    opt.push_back('X');
        }

  }
  else {
    r = press ("A");
    opt.push_back('X');
    opt.push_back('Y');
      if (r == 1)
    {
        sir+="A";
        opt.push_back('B');
    }
    else    {
            sir += "B";
            opt.push_back('A');
    }
  }

  for (int pas = 2; pas < n; pas++)
  {
      string ask = sir + opt[0] + opt[0] + sir + opt[0] + opt[1] + sir + opt[0] + opt[2] + sir + opt[1];
      r = press(ask);
      if (r == pas + 1)
            sir += opt[0];
      else if (r == pas)
        ask += opt[1];
      else  ask += opt[2];
  }

  string ask = sir + opt[0] + sir + opt[1];
  r = press(ask);
  if (r == n)
  {
      ask = sir + opt[0];
      r = press(ask);
      if (r == n)
        sir += opt[0];
    else    sir += opt[1];
  }
  else  sir += opt[2];
  return sir;
}

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