Vzhledem k problému navrhněte algoritmus k jeho řešení.
Najděte maximální součet po sobě jdoucích prvků v poli n celých čísel.
Algoritmus pro nalezení maximálního součtu po sobě jdoucích prvků v poli:
1. Inicializujte proměnné max_sum a current_sum na hodnotu 0.
2. Projděte pole A.
3. Přidejte aktuální prvek v poli k current_sum.
4. Porovnejte current_sum a max_sum a přiřaďte větší hodnotu do max_sum.
5. Pokud je current_sum záporné, nastavte ho na 0.
6. Po projití pole A je max_sum požadovaný výstup.