Editing 3687 - Back to the Himalayas (section)

== Cerinta ==

''Cum găsește căprioara apa rece de izvor, tot așa găsesc eu banii și în vârful munților! – Jany MooRANDy''

A trecut așa mult timp de când bombardierul vostru favorit Jany MooRANDy a vizitat Himalaya și dușmanii lui au început să-i conteste abilitățile sale de a face bani. Nu vă faceți probleme, el a ajuns înapoi în Himalaya să demonstreze înca o dată de ce este în stare: “Să bată vântul și ploaia, eu fac bani și-n Himalaya! Unde fac eu bani pachete, dușmanii culeg doar pietre!”. După ce a obținut doctoratul în fizică demonstrând astfel multiplele sale abilități, el a schimbat “legea conservării energiei” în “legea conservării valorii”.

Legea spune așa: Valoarea cinetică a unui obiect e egală cu <code>m * v * v / 2</code>, unde <code>m</code> e masa obiectului și <code>v</code> e viteza lui, iar valoarea potențială a obiectului este <code>m * g * h</code>, unde <code>m</code> e masa obiectului, <code>g</code> e accelerația gravitațională, pe care o presupunem ca fiind <code>10</code>, iar <code>h</code> e diferența de înălțime dintre ea și un punct de referință.

Așa cum știm cu toții, Himalaya are <code>n</code> vârfuri muntoase, situate într-o linie, al i-lea vârf având înălțimea <code>h[i]</code>. Acum Jany MooRANDy vrea să încaseze banii câștigați de stațiile de telecabină din fiecare din cele <code>n</code> vârfuri muntoase. Începând de la un vârf <code>i</code> el se poate deplasa doar spre dreapta, spre vârful <code>n</code>.

Deoarece el are multă valoare, el începe călătoria cu o valoare cinetică de <code>m * v * v / 2</code>. Când sare din vârful <code>i</code> către vârful <code>i+1</code>, el fie câștigă, fie pierde valoare. Dacă <code>h[i] ≥ h[i+1]</code>, el va câștiga <code>m * g * (h[i] - h[i+1])</code> valoare, iar dacă <code>h[i] < h[i+1]</code>, el va pierde <code>m * g * (h[i+1] - h[i])</code> valoare. De-a lungul călătoriei, valoarea lui nu poate scădea sub <code>0</code>. Pentru ca el vrea să faca bani pachete, vrea să știe pentru fiecare punct de start care este cel mai depărtat punct spre care el se poate deplasa?