Foren » 39. Bundeswettbewerb Informatik

[39.2 A1 Flohmarkt in Langdorf] Zuteilung

    • 2 Beiträge
    8. Januar 2021 19:52:54 CET

    Ist es notwendig, dass für alle Anmeldungen ein gewünschter Standplatz zugeteilt wird? Dies ist meiner Meinung nach nicht möglich. Sollen die Anmeldungen, deren "Wünsche" (Zeit & Länge) nicht mehr berücksichtigt werden können, eine andere Zeit/Länge zugeteilt werden oder sollen sie in dem Fall abgelehnt werden?

    • 66 Beiträge
    9. Januar 2021 11:42:34 CET

    Das ist auch nach der Meinung der Aufgabenstellung nicht möglich:

    Typischerweise können nicht alle Voranmeldungen berücksichtigt werden.

    Wenn das nicht möglich ist (was typischerweise der Fall ist), dann sollen die anderen Anfragen abgelehnt werden:

    Dein Programm soll […] eine Auswahl aus diesen so treffen, dass für alle ausgewählten Anmeldungen ein Standplatz gefunden werden kann […].

    Du kannst die Aufgabe allerdings auch erweitern.