Herculito 4 : Le sanglier d'Érymanthe

Histoire

Pour son 4e travail, Eurysthée demanda à Hercule de capturer vivant le sanglier d'Érymanthe. Gigantesque, celui-ci dévastait avec rage le nord-ouest de l'Arcadie.

Après avoir débusqué le sanglier, Hercule le poursuivit dans les montagnes en lui jetant des pierres. Le profil montagneux était assez accidenté et ressemblait à ceci :

Hercule, pour économiser ses forces, ne jetait des pierres que dans les descentes. Précisément, il jetait une pierre tous les 10 mètres (changement d'altitude). Ainsi, dans une descente de 30 mètres, il jetait 4 pierres.

On peut produire un relevé du profil des montagnes, en donnant les altitudes de chaque sommet et chaque col. Dans l'exemple qui précède, le relevé donnerait : 0, 50, 40, 100, 70, 90, 0

À partir de ce relevé uniquement, on peut voir qu'il y a 3 descentes, de 10, 30 et 90 mètres :

Hercule jettera donc 16 pierres sur le sanglier.

Défi

Un relevé du profil réel vous est donné en entrée. Vous devez indiquer à Hercule combien de pierre il aura à jeter sur le sanglier.

Ce problème est tiré de c0d1ng UP 2015

Type de retour

un nombre entier

Entrée du problème

[0, 80, 60, 140, 100, 120, 50, 150, 30, 140, 120, 180, 10, 90, 80, 150, 20, 160, 50, 90, 80, 150, 140, 150, 20, 30, 10, 80, 70, 150, 50, 150, 130, 180, 60, 170, 60, 150, 120, 170, 80, 100, 70, 170, 140, 150, 110, 190, 10, 20, 10, 110, 20, 100, 50, 190, 120, 200, 30, 200, 160, 190, 20, 90, 30, 80, 60, 150, 110, 200, 80, 170, 140, 170, 40, 110, 20, 200, 60, 90, 80, 200, 10, 170, 40, 190, 60, 180, 70, 140, 90, 130, 110, 200, 90, 170, 40, 70, 20, 110, 70, 170, 90, 160, 80, 110, 100, 150, 130, 190, 50, 180, 70, 190, 150, 190, 110, 130, 110, 140, 60, 140, 20, 90, 20, 130, 40, 110, 90, 180, 120, 130, 90, 120, 100, 120, 40, 120, 40, 100, 10, 80, 60, 80, 30, 100, 80, 90, 40, 110, 20, 90, 20, 150, 70, 180, 70, 170, 60, 130, 90, 150, 20, 100, 90, 190, 170, 200, 160, 180, 20, 80, 30, 80, 50, 90, 80, 150, 130, 200, 140, 150, 110, 190, 20, 150, 100, 120, 40, 140, 80, 100, 60, 100, 50, 160, 60, 120, 70, 110, 50, 190, 0]

Formulaire de réponse

Vous devez être connecté pour pouvoir répondre aux défis

Tags : cup15 suite numérique