Submission #703209

#	Time	Username	Problem	Language	Result	Execution time	Memory
703209		speedyArda	Combo (IOI18_combo)	C++14	100 / 100	32 ms	780 KiB

combo

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

using namespace std;


string guess_sequence(int N) {
  char pos[4];
  pos[0] = 'A';
  pos[1] = 'B';
  pos[2] = 'X';
  pos[3] = 'Y';
  string p = "";
  p = "AB";
  int coins = press(p);
  if(coins == 2)
  {
    p = "A";
  }
  else if(coins == 1)
  {
    p = "BX";
    coins = press(p);
    if(coins > 0)
      p = "B";
    else
      p = "A";
  } else if(coins == 0)
  {
    p = "BX";
    coins = press(p);
    if(coins == 1)
      p = "X";
    else
      p = "Y";
  }
  string s = p;
  pos[3] = p[0];
  if(p == "A")
  {
    pos[0] = 'Y';

  } else if(p == "B")
  {
    pos[1] = 'Y';
  } else if(p == "X")
    pos[2] = 'Y';
  
  for(int i = 2; i <= N - 1; i++)
  {
      p = s + pos[0] + s + pos[2] + pos[0] + s + pos[2] + pos[1] + s + pos[2] + pos[2];
      coins = press(p);
      if(coins == i)
        s += pos[0];
      else if(coins == i - 1)
        s += pos[1];
      else
        s += pos[2];
  }
  if(N > 1) {
    p = s + pos[0] + s + pos[1];
    coins = press(p);
    if(coins == N - 1)
      s += pos[2];
    else 
    {
      p = s + pos[1] + s + pos[2];
      coins = press(p);
      if(coins == N)
        s += pos[1];
      else
        s += pos[0];
    }
  }
  //cout << s << "\n";
  return s;
}

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