#1117
K.L. 2.0 și-a dorit o piscină pe un grid A
cu N
linii și M
coloane. Cum K.L. 2.0 nu a fost foarte inspirat, el a uitat să își niveleze terenul înainte de a construi piscina, astfel încât fiecare celulă de coordonate (i, j)
a gridului are o înalțime A
i,j
(1 ≤ i ≤ N
și 1 ≤ j ≤ M
). La un moment dat începe o ploaie puternică, care umple piscina cu apă. După terminarea ploii, K.L. 2.0 se întreabă câtă apă are în piscină.
Dintr-o celulă apa se varsă în celulele vecine cu care are o latură comună şi care au înălţimea strict mai mică decât celula curentă. Apa de pe marginea piscinei se scurge în exterior.
Pentru N
, M
și gridul A
date, să se determine volumul de apă care a rămas în piscină.
ONI 2014, Clasele XI-XII
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Volum | 26 Septembrie 2015, 15:33 | Evaluare finalizată | 100 | |||
Volum | 17 Martie 2015, 19:39 | Evaluare finalizată | 100 | |||
Volum | 11 Martie 2015, 21:09 | Evaluare finalizată | 100 | |||
Volum | 11 Martie 2015, 17:51 | Evaluare finalizată | 100 | |||
Volum | 11 Martie 2015, 17:50 | Evaluare finalizată | 5 | |||
Volum | 11 Martie 2015, 17:24 | Evaluare finalizată | 20 | |||
Volum | 01 Martie 2015, 23:23 | Evaluare finalizată | 100 | |||
......... | Volum | ......... | ......... | ......... | ||
......... | Volum | ......... | ......... | ......... | ||
Volum | 01 Martie 2015, 20:54 | Evaluare finalizată | 100 | |||
Volum | 01 Martie 2015, 20:54 | Evaluare finalizată | 100 |