Aufgabe 1: Weniger Krumme Touren

Zu dieser Aufgabe gibt es 7 Beispieleingaben.

Jede Datei beschreibt eine Menge von Orten und enthält

• in jeder Zeile zwei Zahlen x und y : die Positionskoordinaten eines Ortes, mit km als Maßeinheit.

Aufgabe 2: Alles Käse

Zu dieser Aufgabe gibt es 7 Beispieleingaben.

Jede Datei beschreibt eine Menge von Käsescheiben und enthält

• in der ersten Zeile die Anzahl n der Käsescheiben und
• in den folgenden n Zeilen jeweils zwei natürliche Zahlen a und b, die eine Käsescheibe beschreiben: a ist die Länge und b ist die Höhe der Käsescheibe.

Jede Käsescheibe ist konstant 1mm dick, wie in der Aufgabenstellung angegeben.

Aufgabe 3: Pancake Sort

Zu dieser Aufgabe gibt es 8 Beispieleingaben.

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.

Die Position eines Pfannkuchens im Stapel ist durch die Position in der Datei gegeben. Die Zahl in der zweiten Zeile der Datei beschreibt also die Größe des obersten Pfannkuchens, usw.

Die Datei pancake0.txt entspricht dem Beispiel aus der Aufgabenstellung.