Formations — 1 037 leçons en français

Accueil › Coding & algorithmique › La meilleure plage de résultats

La meilleure plage de résultats

Exercice de la série « Tableaux et parcours »intermediaire

Le problème. Une entreprise a ses résultats mensuels, bénéfices et pertes mêlés. On cherche la suite de mois consécutifs dont le cumul est le plus élevé, et on veut ce cumul.

Écrivez meilleureSomme(mois) qui le renvoie. Sur une année entièrement déficitaire, la meilleure plage est le mois le moins mauvais — on prend au moins un mois. Sur un tableau vide, renvoyez 0.

Appel Résultat attendu
meilleureSomme([-2, 1, -3, 4, -1, 2, 1, -5, 4]) 6 — la plage [4, -1, 2, 1]
meilleureSomme([-3, -1, -7]) -1
meilleureSomme([5]) 5
meilleureSomme([]) 0

Le piège. Toute solution qui part d'un meilleur cumul à 0 répond 0 sur une série entièrement négative, alors que l'énoncé demande de retenir au moins un mois.

Cas de test

Écrire le code et le faire exécuter →

Votre code s'exécute réellement dans le navigateur, et la correction compare son résultat à celui d'une solution de référence.

La leçon qui prépare cet exercice

Les autres exercices de « Tableaux et parcours »