Aufgaben und Lösungshinweise

• Vorlage für Trampolin1: trampolin1.zip
• trampolin5.zip komprimierte soitask Datei für Teilaufgabe 5 von https://soi.ch/contests/2025/qualification/trampoline/
• $O(n^2)$-Lösung für Subtask 2: trampolin2.zip
• $O(n)$-Lösung für Subtask 3: trampolin3.cpp

• https://soi.ch/contests/2025/qualification/cheesemachine/
• Wer mag, soll Tests (eine .soitask Datei) für die letzte Teilaufgabe generieren.

• Pyramiden ausgraben
• Vorlagen und .soitask Dateien für die Subtasks 1-4: pyramiden.zip (Achtung: neue Version vom 2024-11-07, Lösungen zu Task 2 waren falsch)
• Generator-Skript (Python) zur Erzeugen von Aufgaben mit Lösungen für Task 5. Generiert eine Datei von 157MB…

int n = 12;
// Einen Vektor mit Länge n anlegen, alle Einträge mit 42 initialisieren
vector<int> v(n, 42);
 
int len = v.size();   // Anzahl Elemente in v
 
// Minimum zweier Einträge (müssen vom gleichen Typ sein)
auto a = min(32,54);
 
int k = 12;
long q = 123;
 
auto r = min(k,q); // Fehler, weil nicht vom gleichen Typ!
auto s = min(q,17);  // Fehler, 17 ist vom Typ int, nicht long wie q
auto t = min(1,17L);  // Korrekt, 17 ist jetzt vom Typ long