Foren » 39. Bundeswettbewerb Informatik

[39.2 A1 Flohmarkt in Langdorf]

    • 7 Beiträge
    28. Dezember 2020 08:14:33 CET

    Frage: Ist es ok, die Frage zu verallgemeinern, sodass es den Anbietern egal ist, zu welcher Zeit sie ihren Stand erhalten, und nur wichtig, wie lange sie ihn benötigen?

    Z.B. Anna will einen Stand für 5 Stunden am Stück und 5 Meter, Sophie 2 Stunden am Stück und  3 Meter etc.? 


    Dieser Beitrag wurde am 28. Dezember 2020 08:17:46 CET von Erik Klein bearbeitet
    • 391 Beiträge
    29. Dezember 2020 00:45:51 CET

    Grundsätzlich sollte die gestellte Aufgabe bearbeitet werden. Es ist nicht offensichtlich, dass die beschriebene Variante schwieriger ist. Wenn das Programm die Uhrzeiten frei wählen kann, ist es möglicherweise einfacher, eine für die Anbieter optimale Zuordnung zu finden.

    Als zusätzliche Erweiterung der Aufgabe ist eine solche Variante aber denkbar.