Exercices de programmation pour classes préparatoires
Soit lst une liste non vide d'entiers (pouvant etre negatifs). Un sous-tableau contigu est une portion consecutive de la liste, par exemple lst[i:j+1] pour 0 <= i <= j < len(lst).
Ecrire une fonction somme_max_contig(lst) qui renvoie la somme maximale parmi tous les sous-tableaux contigus non vides.
| Appel | Résultat attendu |
|---|---|
| somme_max_contig([1, 2, 3]) | 6 |
| somme_max_contig([-2, 1, -3, 4, -1, 2, 1, -5, 4]) | 6 |
Connectez-vous pour soumettre du code.