< Zpět na seznam úloh

L3 Parkoviště

var names = ["udalosti"]
var mainFunction = "simuluj"
var datasets = [
  {arg: ["přijel 2AL1735", "odjel 2AL1735"], out: 1},
  {arg: ["přijel 8H88888", "přijel 2AL1735", "odjel 2AL1735", "přijel 2AL1735", "odjel 2AL1735", "odjel 8H88888"], out: 2},
]

Na parkoviště přijíždějí a odjíždějí z něj auta v nějakém pořadí. Zajímá nás, jak velké parkoviště potřebujeme.

Ve vstupním seznamu jsou události v pořadí, jak se stanou. Máme zaručené, že každé auto, které přijede, tak potom odjede, a naopak.

def simuluj(udalosti):
  return len(udalosti) // 2