Zadanie w c++
Wyznaczyć największą sumę dowolnego spójnego fragmentu wektora.


Odpowiedź :

Odpowiedź

Kod źródłowy jest w pierwszym załączniku, w drugim podałam przykładowy wynik uruchomienia.

W trzecim jeszcze raz kod źródłowy, tym razem w ładnych kolorach.

W czwartym więcej przykładowych wyników, które uzyskałam na platformie replit (bo tam łatwiej kilka wyników od razu).

Wyjaśnienie

Czasem największa suma, to jest jeden element!

Nie wpisywałam ręcznie wartości, bo nie miałam pomysłu jak to zrobić. Może wieczorem napiszę jakiś inteligentniejszy generator, który będzie zawierał od razu ciągi liczb.

Ograniczyłam wartości do liczb naturalnych, czyli większych od zera. Dla algorytmu jest wszystko jedno, ale jest dużo łatwiej na oko sprawdzać czy się zgadza.

Zobacz obrazek 0AB
Zobacz obrazek 0AB
Zobacz obrazek 0AB
Zobacz obrazek 0AB