Submission #299290

#	Time	Username	Problem	Language	Result	Execution time	Memory
299290		Valee	Combo (IOI18_combo)	C++14	100 / 100	40 ms	616 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>

using namespace std;

string guess_sequence(int N) {
  string s = "";
  int pos = 1, x;
  vector<char>v;
  if (pos == 1){
    x = press("AB");
    if (!x){
      x = press("X");
      if (x) s += "X";
      else s += "Y";
    }
    else{
      x = press("A");
      if (x) s += "A";
      else s += "B";
    }
    pos++;
  }
  if (s[0] != 'A') v.push_back('A');
  if (s[0] != 'B') v.push_back('B');
  if (s[0] != 'X') v.push_back('X');
  if (s[0] != 'Y') v.push_back('Y');

  while (pos < N){
    string t = "";
    t += s; t += v[0];
    t += s; t += v[1]; t += v[0];
    t += s; t += v[1]; t += v[1];
    t += s; t += v[1]; t += v[2];
    x = press(t);
    if (x == pos) s += v[0];
    else if (x == pos+1) s += v[1];
    else s += v[2];
    pos++;
  }

  if (pos == N){
    string t = "";
    t += s; t += v[0];
    x = press(t);
    if (x == N) {return t;}
    t = s; t += v[1];
    x = press(t);
    if (x == N) {return t;}
    s += v[2];
    return s;
  }
  return s;
}

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