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
[[-2,1,-3,4,-1,2,1,-5,4]][[-3,-1,-7]][[5]][[]][[-1]][[1,2,3]]
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.