In der ersten Runde habe ich auf meine Lösung 2 Punkte abzug erhalten, einmal wegen einer zu komplexen Lösung und darauf aufbauend unzureichender begründung. Da wir dennoch knapp weitergekommen sind habe ich mir damals keine Gedanken mehr drüber gemacht. In dieser Runde würde ich auf die abzüge aber ganz gern verzichten. Was die Begründung angeht kann ich es beim ansehen meiner Dokumentation jetzt auch nachvolziehen dass ein paar Sätze mehr nicht geschadet hätten. Das zu komplexe Prgrogramm finde ich dagegen recht schwammig, weswegen ich jetzt einfach mal für die nächste Aufgabe nachfrage. Meine Lösung für aufgabe 3 (in c++) geht über 150-200 Zeilen. Ich könnte auch einen simpleren ansatz wählen den ich auf weniger Zeilen unterbringen könnte, dafür würde sich halt je nach Ansatz die zeit/xyz/… komplexität (stark) verschlechtern oder es würde dank zeigernutzung meiner Meinung nach schwerer verständlich werden. Daher meine Frage, was hier eher gewünscht ist. Ein „Asymptotisch optimales“/längeres Programm und eine Dokumentation in der steht warum simplere ansätze mehr sekunden benötigen oder etwas kurzes und simples, dass dafür ineffizienter arbeitet mit einem kurzen hinweis in der Dokumentation wie man das programm noch verbessern könnte. Da ich c++ nutze ist die Zeit in sekunden eh volkommen egal, selbst mittels brute force müsste man unter einer sekunde pro beispiel bleiben können.
Beispielrechnung zur aktuellen Runde unterlasse ich dann aber lieber
