Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | atlas.in, atlas.out | Sursă | Lot Râmnicu Vâlcea 2015 - Baraj 1 Seniori |
| Autor | Marius Nicoli | Adăugată de |  Tatomir Alex •atatomir |
| Timp execuţie pe test | 0.75 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Atlas
„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ă.
Date de intrare
Fişierul de intrare atlas.in ...
Date de ieşire
În fişierul de ieşire atlas.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| atlas.in | atlas.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
