== include(page="template/taskheader" task_id="atlas") ==

!>problema/atlas?Atlas.png!
 

_„Primăvara prin topirea zăpezii iau naştere râuri şi lacuri numite *Wadi*, lacuri ce seacă vara.”_ (Wikipedia). Asta se întâmplă în Munţii Atlas din nordul Africii. Noi avem de simulat aceasta în următorul mod:
Avem un şir de numere, care reprezintă înălţimile fiecărui loc în care poate ajunge apa. Fiecare element din şir reprezintă înălţimea în metri a unei zone cu laţimea de un metru. Zonele sunt lipite. Apa cade de pe poziţia $0$, de la o înălţime suficient de mare şi va curge spre dreapta. Numim “unitate de apă” cantitatea de apă ce ocupă o zonă a unui pătrat $1X1$. De exemplu, dacă se va topi o cantitate de $4$ unităţi de apă, aceasta va cădea de pe zona $0$ spre dreapta şi va ajunge să ocupe zonele haşurate. Se observă că dacă ajunge pe o anumită zonă apa curge spre dreapta până se loveşte de un perete vertical. Noi lucrăm cu proiecţia într-un plan a zonei imaginare, aşa că vom considera toate elementele ca având grosime neglijabilă.

!problema/atlas?Atlas.png!
 

h2. Cerinta
Se dă configuraţia zonei şi se cere, pentru mai multe cantităţi posibile de apă topită (exprimate în “unităţi de apă”), să se determine cea mai din dreapta poziţie pe care ajunge apa şi la ce înălţime ajunge pe acea poziţie.