- left
- right
- up
- down
Bei Teilaufgabe 2 heisst es, es soll der "bestmoegliche Platz" einer Mannschaft berechnet werden.
"bestmoeglich" ist dabei etwas doppeldeutig. Zum Beispiel:
Fall 1)
Rang 1: A (10 Punkte, 20 Tore)
Rang 2: B,C,D (jeweils 5 Punkte und 8 Tore)
Rang 3: E (3 Punkte, 6 Tore)
Rang 4: F (2 Punkte, 3 Tore)
Fall 2)
Rang 1: J (10 Punkte, 20 Tore)
Rang 2: K (8 Punkte, 12 Tore)
Rang 3: L (7 Punkte, 10 Tore)
Rang 4: M (6 Punkte, 8 Tore)
Rang 5: N (4 Punkte, 5 Tore)
Rang 6: O (2 Punkte, 3 Tore)
Obwohl sich Mannschaft "M" in Fall 2) im Vergleich zu den anderen Mannschaften besser platziert hat als
Mannschaft "E" in Fall 1), hat Mannschaft "E" dennoch einen hoeheren Rang ergattert.
Meine Frage: Welche von den beiden Mannschaften hat jetzt den "bestmoeglicheren" Platz?
Ich habe mich damit auch beschäftigt und bin zu diesem Schluss gekommen:
1) Es macht keinen Sinn (finde ich), wenn eine Mannschaft dadurch besser abschneidet, dass Mannschaften, die besser sind, untereinander genau gleich gut sind.
2) In der Aufgabenstellung wird von Plätzen (also Rängen) gesprochen.
Wenn 1) und 2) berücksichtigt werden, ergibt sich eine mir einleuchtende Rangverteilung:
Fall 1) (siehe oben)
Rang 1: A (10 Punkte, 20 Tore)
Rang 2: B,C,D (jeweils 5 Punkte und 8 Tore)
Rang 5: E (3 Punkte, 6 Tore)
Rang 6: F (2 Punkte, 3 Tore)
Wenn meine Einschätzung falsch ist, würde ich mich über eine Berichtigung von professioneller Seite freuen.
Ich hab noch eine andere Frage zu dieser Aufgabe:
In der Aufgabe wird von einer Liste mit dazu nötigen Spielergebnissen gesprochen. Allerdings bleibt für mich unklar, wie diese aussehen soll, denn es gibt häufig viele verschiedene Möglichkeiten, wie eine Mannschaft den noch besten zu erreichenden Platz erreichen kann.
Man könnte nun zum Beispiel die Liste auswählen, bei der die Mannschaft am wenigsten von den Ergebnissen anderer Mannschaften abhängig ist, oder die, bei der sie selbst am wenigsten Siege benötigt, aber dafür sehe ich in der Aufgabenstellung keine Anhaltspunkte.
Meine Frage: Genügt es, eine der vielen Listen auszugeben?
Johannes Leuschner said:
Meine Frage: Genügt es, eine der vielen Listen auszugeben?
Das sollte meiner Meinung nach jeder selber für sich beantworten und dann entsprechend umsetzen.
Wolfgang Pohl said:
Die in der Aufgabenstellung versprochenen Beispieldaten sind jetzt online: http://www.bundeswettbewerb-informatik.de/index.php?id=650
Hallo,
mir ist aufgefallen, dass die Beispieldaten (mindestens im offiziellen Format) fehlerhaft sind.
Auszug aus beispiel2.txt:
Harvestehude:Berlin:Hamburg - 1:1:2
Harvestehude:Berlin:Muenchen - 3:4:5
Harvestehude Essen Hamburg 9 12 11
Harvestehude Essen Muenchen 7 10 10
Harvestehude:Hamburg:Muenchen - 9:9:9
Berlin:Essen:Hamburg - 0:1:3
Die beiden Fettmarkierten Spiele sind im "einfachen Format" angegeben nicht im offiziellen. Das kann böse böse Programmabstürze zur Folge haben :D. Ich dachte es muss ja nicht jeder selber suchen, daher poste ich das mal hier.
Bei den anderen Dateien scheint auf den ersten Blick alles in Ordnung zu sein
@fele ton: also bei meiner beispiel2.txt ist alles in ordnung...
aber in beispiel6.txt gibt es doppelte einträge:
Zeile 12 und 15:
Muenchen:Lichterfelde:Muelheim - 0:1:7
Lichterfelde:Muenchen:Muelheim - 0:0:4
Zeile 23 und 29:
Muenchen:Muelheim:Berlin - 0:2:1
Muenchen:Berlin:Muelheim - 8:8:9
ist das beabsichtig? eigentlich soll es ja nur n über 3 (Binomialkoeffizient) Spiele geben...
@DeepBlue Wie du bereits gesagt hast, kann das nicht sein, weil du ja am Ende durch 3! teilst. Damit ist festgelegt, dass die Reihenfolge also keine Rolle spielt (bspw. ist (A,B,C) identisch mit (C,B,A).
Meike Grewing said:
Klar sind die Spiele identisch, das Problem ist ja, dass es in der Datei zwei verschiedene Ergebnisse gibt, obwohl es ja nur eins geben dürfte
Dann sind wir ja alle einer Meinung.
Meike Grewing said: Welches der Ergebnisse gilt denn jetzt? Oder ist das wirklich (aus irgendeinem seltsamen Grund) beabsichtigt?
Es kann nicht beabsichtigt sein, weil es der Aufgabenstellung (n über 3) widersprechen würde. Das heißt im Klartext: Die Daten sind fehlerhaft und müssten eigentlich von offizieller Seite korrigiert werden.
Ich würde gerne noch eine offizielle Ansage hören, ob die Fehler noch behoben werden, da wir ja sonst nur raten können, welches Ergebnis benutzt werden soll.
Außerdem frage ich mich noch ob erwartet wird, dass das Programm auf fehlerhafte Eingaben entsprechend reagieren soll. Das ist ja alles andere als eine große Gedankenleistung, daher hab ich bisher nicht eingeplant darauf noch Zeit zu "verschwenden"...
fele ton said:
Außerdem frage ich mich noch ob erwartet wird, dass das Programm auf fehlerhafte Eingaben entsprechend reagieren soll. Das ist ja alles andere als eine große Gedankenleistung, daher hab ich bisher nicht eingeplant darauf noch Zeit zu "verschwenden"...
Ich denke nicht, dass das erwartet wird. Wenn du beim MCI-Sonderpreis teilnehmen möchtest, wäre das aber vielleicht ein paar Überlegungen wert.
Tobi1992 said:
Herr Pohl hat mir am Telefon gesagt, dass die nächste Tage eine bereinigte Version zu Verfügung steht.
Und schon ist es soweit. Die Dopplungen in beispiel6.txt bzw. example6.txt wurden entfernt (genauer gesagt: die - nach alter Zählung - Zeilen 15 und 29).
5
Berlin
Muenchen
Mannheim
Essen
Hamburg
Muenchen
In allen Beispieldateien kommt das 2. Team am Ende der Auflistung nochmal vor. Die in der 1. Zeile gegebene Anzahl an Teams jedoch entspricht der tatsaechlichen. Ergo ist die Zahl oben immer eins zu hoch und man wundert sich, woher das Phantomteam in den Datenstrukturen kommt...
Nata said:
5
Berlin
Muenchen
Mannheim
Essen
Hamburg
Muenchen
In allen Beispieldateien kommt das 2. Team am Ende der Auflistung nochmal vor. Die in der 1. Zeile gegebene Anzahl an Teams jedoch entspricht der tatsaechlichen. Ergo ist die Zahl oben immer eins zu hoch und man wundert sich, woher das Phantomteam in den Datenstrukturen kommt...
Antwort:
In beiden Formaten steht in der ersten Zeile jeder Eingabedatei die Zahl N der Mannschaften. Die folgenden N Zeilen enthalten je den Namen einer Mannschaft. In der nächsten Zeile steht dann die "bestimmte Mannschaft", für die der bestmögliche noch erreichbare Platz berechnet werden soll. Anschließend folgen die bisherigen Spielergebnisse.