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

Poveste şi cerinţă...

_„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. Date de intrare