Differences

This shows you the differences between two versions of the page.

--- lehrkraefte:blc:informatik:ffprg2-2024:cpp:aufgaben [2024/11/07 14:16] – [Landschaftsgestaltung (Pyramiden formen)] Ivo Blöchliger
+++ lehrkraefte:blc:informatik:ffprg2-2024:cpp:aufgaben [2024/12/09 12:22] (current) – [Trampolin] Ivo Blöchliger
@@ Line 1: / Line 1: @@
+====== Aufgaben und Lösungshinweise ======
+===== Trampolin =====
+  * Vorlage für Trampolin1: {{lehrkraefte:blc:informatik:ffprg2-2024:cpp:trampolin1.zip}}
+  * {{lehrkraefte:blc:informatik:ffprg2-2024:cpp: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: {{lehrkraefte:blc:informatik:ffprg2-2024:cpp:trampolin2.zip}}
+  * $O(n)$-Lösung für Subtask 3: {{lehrkraefte:blc:informatik:ffprg2-2024:cpp:trampolin3.cpp}}
+===== Käsemaschine =====
+  * https://soi.ch/contests/2025/qualification/cheesemachine/
+  * Wer mag, soll Tests (eine .soitask Datei) für die letzte Teilaufgabe generieren.
+===== Landschaftsgestaltung (Pyramiden formen) =====
+  * [[https://soi.ch/contests/2025/qualification/landscaping/|Pyramiden ausgraben]]
+  * Vorlagen und .soitask Dateien für die Subtasks 1-4: {{lehrkraefte:blc:informatik:ffprg2-2024:cpp:pyramiden.zip}}  (Achtung: neue Version vom 2024-11-07, Lösungen zu Task 2 waren falsch)
+  * {{lehrkraefte:blc:informatik:ffprg2-2024:cpp:generator.py|Generator-Skript (Python) zur Erzeugen von Aufgaben mit Lösungen für Task 5}}. Generiert eine Datei von 157MB...
+==== C++ Hinweise ====
+<code c++>
+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
+</code>