informatiCup / informatiCup2022

Abfahrt! Der InformatiCup 2022
23 stars 3 forks source link

Minimal Gesamtverspätung #22

Closed cbl closed 2 years ago

cbl commented 2 years ago

Im informatiCup 2022 - Abfahrt!.pdf auf Seite 6 ist beschrieben, dass die Minimale Gesamtverspätung bewertet wird. Meine Frage ist ob negative Verspätungen (also zu früh ankommende Passagiere) positiv in die Bewertung fallen würden oder ob die Gesamtverspätung die Summe der Verspätungen aller zu spät kommenden Passagiere ist.

Hier nochmal anders beschrieben:

  1. Alle Ankunftszeiten werden summiert
d_ges = sum(d_p) | wobei p in P
  1. Alle Verspätungen werden summiert
d_ges = sum(d_p) | wobei p in P_l
Top-Ranger commented 2 years ago

Zu früh ankommende Personen bringen keinen Vorteil, die minimale Gesamtverspätung beträgt 0.