Exercices de programmation pour classes préparatoires
Écrire une fonction somme_max(lst) qui retourne la somme maximale d'un sous-tableau contigu de la liste. Si tous les éléments sont négatifs, retourner le plus grand (le moins négatif). Si la liste est vide, retourner 0. On pourra utiliser l'algorithme de Kadane.
| Appel | Résultat attendu |
|---|---|
| somme_max([-2, 1, -3, 4, -1, 2, 1, -5, 4]) | 6 |
| somme_max([1, 2, 3]) | 6 |
Connectez-vous pour soumettre du code.