max 1ou2

Programmation dynamique et tableau - Exercice 3

Créez la fonction max_1ou2(t) qui renvoie la plus grande valeur entre les éléments ou les sommes de deux éléments consécutifs du tableau d'entiers t contenant plus de 2 éléments. On pourra utiliser la fonction max() avec deux ou trois valeurs en arguments.
Ainsi max_1ou2([-3,8,-7,2,4,1]) renvoie 8 qui est le plus grand élément, alors que max_1ou2([-3,5,-7,2,4,1]) renvoie 6 qui est la plus grande somme obtenue avec deux éléments consécutifs (2 et 4).

Indication

On parcourt les éléments du tableau t pour actualiser la valeur maximale trouvée jusque là, avec l'élément courant ou la somme des deux éléments consécutifs.