Niveau 6 · Structures et algorithmes· algorithme de Kadane

La sous-séquence de somme maximale

Énoncé

Écris une fonction somme_max(liste) qui renvoie la plus grande somme obtenable en additionnant des éléments CONSÉCUTIFS de la liste. Exemple : dans [-2, 1, -3, 4, -1, 2, 1, -5, 4], la meilleure tranche est [4, -1, 2, 1] et sa somme vaut 6. Pour une liste vide, renvoie 0.

Ton code est testé en appelant somme_max directement. Ta fonction doit renvoyer le résultat avec return, pas l'afficher. Tes print() de débogage sont autorisés : ils apparaissent en console sans fausser la correction.

Indices

Coince ? Dévoile les indices un par un.

solution.pysomme_max()

Tests

Écris ta solution, puis clique sur Tester. 5 cas t'attendent.

5 cas de test · 2 secrets