Submission #468090

#	Time	Username	Problem	Language	Result	Execution time	Memory
468090		jjj	Combo (IOI18_combo)	C++14	0 / 100	0 ms	200 KiB

combo

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

using namespace std;

string guess_sequence(int N) {
  string p = "";
  string s = "", a = "", b = "", c = "";

  int coins = press("AB");

  if(coins == 1)
  {
      coins = press("A");

      if(coins == 1)
      {
          s += 'A';

          a += 'B';
          b += 'X';
          c += 'Y';
      }
      else
      {
          s += 'B';

          a += 'A';
          b += 'X';
          c += 'Y';
      }
  }
  else
  {
     coins = press("X");

     if(coins == 1)
     {
         s += 'X';

         a += 'B';
         b += 'A';
         c += 'Y';
     }
     else
     {
         s += 'Y';

         a += 'B';
         b += 'X';
         c += 'A';
     }
  }

  for (int i = 0; i < N; i++)
  {
        p = "";
        p += s + a + a + s + a + b + s + a + c + s + b;

        coins = press(p);

        if(coins == 0) s += c;
        if(coins == 1) s += b;
        if(coins == 2) s += a;
  }

  if(press(s + a) == 1) s += a;
  else if(press(s + b) == 1) s += b;
  else if(press(s + c) == 1) s += c;

  return s;
}

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