Muszę się trochę pożalić, ale może wyjdzie jaki pożytek z tego gadania :)

Zadanie KON wymagało złożoności w miarę liniowej. Nie mogłem skumać, co takiego złego zrobiłem w moim programie. Wiem, że nie powienienem działać na stringach, że wystarczyły liczby całkowite. A jednak, czemu taki dramat - 20 sekund?

2 breaki, które musiałem dołożyć, to ok, ale dalej coś było nie tak. No i w końcu mam:

-string f(string &astr, string &bstr) {
+string& f(string &astr, string &bstr) {
https://www.mybalancenow.kim/
Brakowało mi tego pierwszego &. Ale długo do tego dochodziłem. Ostatecznie zacząłem dokładniej oglądać raporty profilera i go dopadłem. Po dodaniu znaczka schodzę poniżej sekundy.

To jest "urok" c++. Jeden znaczek, którego brak robi ci po cichu algorytm kwadratowy. A ja pisałem po javowemu. Tam taka konstrukcja jest bezkosztowa. No nic, odbiłem sobie na kolejnym zadaniu. Ale na pocieszenie mam, że algorytm sam w sobie nie był kiepski :)