#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 Martie 2018, 12:38 | Evaluare finalizată | 5 | |||
Volum | 26 Martie 2018, 12:37 | Evaluare finalizată | 5 | |||
Volum | 23 Martie 2018, 19:41 | Evaluare finalizată | 100 | |||
Volum | 23 Martie 2018, 19:38 | Evaluare finalizată | 50 | |||
Volum | 21 Martie 2018, 17:28 | Evaluare finalizată | 45 | |||
Volum | 21 Martie 2018, 17:10 | Evaluare finalizată | 15 | |||
Volum | 21 Martie 2018, 17:08 | Evaluare finalizată | 5 | |||
Volum | 19 Martie 2018, 13:15 | Evaluare finalizată | 100 | |||
Volum | 18 Martie 2018, 17:17 | Evaluare finalizată | 45 | |||
Volum | 18 Martie 2018, 17:08 | Evaluare finalizată | 40 | |||
Volum | 18 Martie 2018, 16:33 | Evaluare finalizată | 40 | |||
Volum | 18 Martie 2018, 16:32 | Evaluare finalizată | 5 | |||
Volum | 18 Martie 2018, 16:15 | Evaluare finalizată | 5 | |||
Volum | 18 Martie 2018, 15:43 | Evaluare finalizată | 5 | |||
Volum | 18 Martie 2018, 09:31 | Evaluare finalizată | 0 | |||
Volum | 17 Martie 2018, 14:23 | Evaluare finalizată | 0 | |||
Volum | 09 Martie 2018, 12:26 | Evaluare finalizată | 100 | |||
Volum | 05 Martie 2018, 16:32 | Evaluare finalizată | 5 | |||
Volum | 22 Ianuarie 2018, 22:42 | Evaluare finalizată | 100 | |||
Volum | 22 Ianuarie 2018, 22:42 | Evaluare finalizată | 50 | |||
Volum | 11 Decembrie 2017, 01:22 | Evaluare finalizată | 100 | |||
Volum | 26 Noiembrie 2017, 19:54 | Evaluare finalizată | 100 | |||
Volum | 21 August 2017, 17:27 | Evaluare finalizată | 0 | |||
Volum | 18 Aprilie 2017, 10:00 | Evaluare finalizată | 100 | |||
Volum | 18 Aprilie 2017, 09:40 | Evaluare finalizată | 0 | |||
Volum | 29 Martie 2017, 20:31 | Evaluare finalizată | 100 | |||
Volum | 29 Martie 2017, 20:30 | Evaluare finalizată | 50 | |||
Volum | 17 Martie 2017, 08:15 | Evaluare finalizată | 100 | |||
Volum | 13 Martie 2017, 19:01 | Evaluare finalizată | 100 | |||
Volum | 02 Ianuarie 2017, 19:28 | Evaluare finalizată | 5 | |||
Volum | 23 Decembrie 2016, 10:47 | Evaluare finalizată | 5 | |||
Volum | 20 Decembrie 2016, 19:15 | Evaluare finalizată | 100 | |||
Volum | 20 Decembrie 2016, 19:13 | Evaluare finalizată | E.C | |||
Volum | 13 Decembrie 2016, 17:53 | Evaluare finalizată | 100 | |||
Volum | 12 Octombrie 2016, 14:50 | Evaluare finalizată | 5 | |||
Volum | 11 Septembrie 2016, 17:20 | Evaluare finalizată | 100 | |||
Volum | 24 August 2016, 11:52 | Evaluare finalizată | 5 | |||
Volum | 28 Mai 2016, 01:42 | Evaluare finalizată | 100 | |||
Volum | 28 Mai 2016, 01:40 | Evaluare finalizată | E.C | |||
Volum | 28 Martie 2016, 11:51 | Evaluare finalizată | E.C | |||
Volum | 03 Martie 2016, 08:55 | Evaluare finalizată | 5 | |||
Volum | 27 Februarie 2016, 09:29 | Evaluare finalizată | 100 | |||
Volum | 27 Februarie 2016, 09:26 | Evaluare finalizată | 50 | |||
Volum | 26 Februarie 2016, 15:33 | Evaluare finalizată | 100 | |||
Volum | 26 Februarie 2016, 15:29 | Evaluare finalizată | 100 | |||
Volum | 26 Februarie 2016, 15:20 | Evaluare finalizată | 65 | |||
Volum | 26 Februarie 2016, 15:18 | Evaluare finalizată | 50 | |||
Volum | 10 Ianuarie 2016, 13:47 | Evaluare finalizată | 100 | |||
Volum | 07 Ianuarie 2016, 23:26 | Evaluare finalizată | 100 | |||
Volum | 28 Decembrie 2015, 13:37 | Evaluare finalizată | 100 |