Material zu den Aufgaben der 2. Runde

Aufgabe 1: Seilschaften

Die Dateien mit den Beispiel-Eingaben sind jeweils so aufgebaut:

• Zeile 1: Schranke für Gewichtsunterschied d
• Weitere Zeilen: jeweils Angabe zu Gewicht und Ausgangsposition einer Person bzw. eines Steins

Die Zeilen ab Zeile 2 enthalten jeweils:

• zuerst einen Buchstaben, und zwar P (für eine Person) oder S (für einen Stein),
• dann eine Zahl: das Gewicht der Person bzw. des Steins, und zuletzt
• ein Zeichen, das die Position der Person bzw. des Steins angibt: entweder _ (für unten) oder ^ (für oben).
   
• seilschaften0.txt
• seilschaften1.txt
• seilschaften2.txt
• seilschaften3.txt
• seilschaften4.txt
• seilschaften5.txt
• seilschaften6.txt

Aufgabe 3: Mississippi

Es gibt zwei Beispieldateien. Sie enthalten originale Genomstücke:

• chrM.fa enthält die mitochondriale DNA des menschlichen Genoms;
• E.coli.100000 enthält einen Ausschnitt des Genoms des Bakteriums E.coli.