Foren » 41. Bundeswettbewerb Informatik

zurück zu den Themen

[Pancake Sort] Doppelte Größen erlaubt?

  • Moritz Mühlbeyer
    • 3 Beiträge
     
    11. April 2023 09:13:10 CEST

    Hallo,

    in Aufgabe 3 steht "Der Einfachheit halber nehmen wir an, dass die Größen unserer n Pfannkuchen gerade den
    Zahlen 1 bis n entsprechen (jede Größe kommt nur einmal vor)."

    In den Aufgabendateien kommen aber manche Größen mehrfach vor, wie zum Beispiel in pancake0.txt, in der der Stapel (5, 3, 2, 4, 5, 1) steht, die 5 also doppelt ist.

    Wie passt das zusammen? Habe ich die Aufgabenstellung da richtig verstanden? Sind doppelte Größen erlaubt oder nicht?

    LG

  • Max Timmermann
    • 3 Beiträge
     
    11. April 2023 09:14:26 CEST

    Nach der Webseite:

    Jede Datei beschreibt einen Stapel Pfannkuchen und enthält

    • in der ersten Zeile die Anzahl n an Pfannkuchen im Stapel und

    • in den folgenden n Zeilen jeweils eine natürliche Zahl, welche die Größe eines Pfannkuchens beschreibt.

  • Moritz Mühlbeyer
    • 3 Beiträge
     
    11. April 2023 09:16:02 CEST

    Achso, danke