Uspon

Tomislav je nedavno shvatio kako se mora vratiti u formu pa je odlučio poraditi na tome. Kako je njegovo najdraže prijevozno sredstvo bicikl, odlučio je po cesti odvoziti par brda kako bi ostvario svoj cilj. No unatoč svojoj slavnoj prošlosti, ovaj zadatak neće biti tako lagan. Njegov put je zadan kao niz od N brojeva koji označavaju visinu ceste na jednoliko odvojenim mjestima na putu, redom počevši od početka puta do kraja puta. Ono što Tomislava zanima jest najveći uspon koji mora odvoziti na putu, barem prema podacima koje ima. No, već je kasno, Tomislav je umoran i ne da mu se previše komplicirati oko računanja i zato će zanemariti duljinu uspona i samo gledati visinsku razliku. Put može sadržavati proizvoljan broj uspona i svaki uspon je definiran kao uzastopni podniz rastućih visina i uključuje najmanje dvije uzastopne visine. Uspon počinje početkom puta ili visinom kojoj predhodi veća visina, a završava krajem puta ili visinom koju slijedi manja visina u nizu , a veći je što je veća visinska razlika visina kraja i početka uspona. Ako je put zadan sljedećim visinama: 12 3 5 7 10 6 1 11(podcrtani 3,5,7,10,1,11). Podcrtani podnizovi predstavljaju uspone (točnije, dva uspona) i pritom je drugi uspon veći i njegova visinska razlika iznosi 10. Razlika prvog uspona iznosi 7. Točke visina 12 i 6 nisu dio ni jednog uspona. Pomozite Tomislavu i izračunajte koliki je najveći uspon na zadanom putu.