Submission #240660

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

combo

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

using namespace std;

string Btns[] = {"A","B","X","Y"};

string guess_sequence(int N) {
  string s = "";
  string p = "";
  int long_gues = 0;

  if(press(Btns[0]+Btns[1]) > 1)
  {
    if(press(Btns[0]))
    {
      s += Btns[0];p = Btns[1]; long_gues++;
    }
    else
    {
      s += Btns[1];p = Btns[0]; long_gues++;
    }
    
  }
  else
  {
    if(press(Btns[2]))
    {
      s += Btns[2];p = Btns[3]; long_gues++;
    }
    else
    {
      s += Btns[3];p = Btns[2]; long_gues++;
    }
    
  }

  if (N == 1)
  {
    return s;
  }


  for(int i = long_gues + 1;i <= N;)
  {
    bool fact = false;
    if (press(s + p) == i)
    {
          s += p;
          fact = true;
          long_gues++;
          i++;
    }
    else if (fact == false)
    {
      if(press(s + Btns[0]+Btns[1]) > i)
      {
        if(press(s + Btns[0]) > i)
        {
          s += Btns[0];p = Btns[1]; long_gues++;
          i++; fact = true;
        }
        else
        {
          s += Btns[1];p = Btns[0]; long_gues++;
          i++; fact = true;
        }
      }
      else
      {
        if(press(s + Btns[2]) > i)
        {
          s += Btns[2];p = Btns[3]; long_gues++;
          i++; fact = true;
        }
        else
        {
          s += Btns[3];p = Btns[2]; long_gues++;
          i++; fact = true;
        } 
      }
    } 
  }
  return s;
} 

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