< Zpět na seznam úloh

L2 Fronta

var names = ["prijdou"]
var mainFunction = "simuluj"
var datasets = [
  {arg: [0, 3, 6], out: 3},
  {arg: [0, 0, 0], out: 6},
]

Do fronty u přepážky přicházejí lidi, a známe předem čas v minutách, kdy jednotliví zákazníci přijdou. Každý zákazník se jednou dostane k přepážce, a bude hotov 3 minuty potom. Naším cílem je spočítat průměrný čas od chvíle, co každý přijde, do chvíle, kdy je hotov.

def simuluj(prijdou):
  fronta = []
  for t in prijdou:
    print("někdo přišel v", t)
    fronta.append(t)
    # možná budete chtít tu následující podmínku upravit, ale nemusíte
    if fronta[0] + 3 >= t:
      print("hotov ten, co přišel v", fronta[0])
      # ale zatím neumíme spočítat, kdy je hotov
      fronta.pop(0)
  # ještě vyřídíme lidi, co zůstali ve frontě
  for t in fronta:
    print("hotov ten, co přišel v", fronta[0])