Foren » 39. Bundeswettbewerb Informatik

• Laurenz Maslo

  

  • 2 Beiträge
   

  19. Oktober 2020 12:26:10 CEST

  Hallo,

  falls es erlaubt ist, wäre es sehr nett, wenn jemand die bestmöglichen Verteilungen (sprich wie viel erste, zweite und dritte Wünsche erfüllt werden können) bei den gegebenen Beispielen hier hineinschickt, damit man seine Ergebnisse kontrollieren kann.

  Ansonsten ist es sehr schwer nachzuvollziehen, ob der eigene Algorithmus die Beispiele richtig lösen konnte.

  Viele Grüße!  

• Jonathan Busch

  

  • 66 Beiträge
   

  19. Oktober 2020 21:38:23 CEST

  Es gab schon eine ähnliche Frage:

  https://www.einstieg-informatik.de/community/forums/topic/694/39-1-ja2-baulwurfe-programm-uberprufen

  Zumindest zu den ersten Wünschen kann man sich allerdings überlegen, wie viele davon erfüllt werden können. Das muss ja laut Aufgabenstellung maximiert werden. Da jedes Geschenk nur einmal vergeben werden kann, ist die Anzahl der zu erfüllenden ersten Wünsche gleich der Anzahl der unterschiedlichen Geschenke, die mit erstem Wunsch gewünscht wurden.