#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 | 03 Martie 2025, 16:42 | Evaluare finalizată | 80 | |||
Volum | 03 Martie 2025, 16:30 | Evaluare finalizată | 80 | |||
Volum | 03 Martie 2025, 16:29 | Evaluare finalizată | 80 | |||
Volum | 03 Martie 2025, 11:21 | Evaluare finalizată | 5 | |||
Volum | 22 Februarie 2025, 21:13 | Evaluare finalizată | 100 | |||
Volum | 22 Februarie 2025, 21:10 | Evaluare finalizată | 50 | |||
Volum | 22 Februarie 2025, 21:07 | Evaluare finalizată | 0 | |||
Volum | 09 Februarie 2025, 21:36 | Evaluare finalizată | 100 | |||
Volum | 11 Ianuarie 2025, 17:06 | Evaluare finalizată | 100 | |||
Volum | 11 Ianuarie 2025, 14:39 | Evaluare finalizată | E.C | |||
Volum | 10 Decembrie 2024, 23:10 | Evaluare finalizată | 100 | |||
Volum | 10 Decembrie 2024, 23:09 | Evaluare finalizată | 50 | |||
Volum | 10 Decembrie 2024, 23:06 | Evaluare finalizată | 0 | |||
Volum | 10 Decembrie 2024, 12:07 | Evaluare finalizată | 100 | |||
Volum | 27 Noiembrie 2024, 19:46 | Evaluare finalizată | 100 | |||
Volum | 27 Noiembrie 2024, 19:45 | Evaluare finalizată | 100 | |||
Volum | 27 Noiembrie 2024, 19:45 | Evaluare finalizată | E.C | |||
Volum | 27 Noiembrie 2024, 19:44 | Evaluare finalizată | E.C | |||
Volum | 27 Noiembrie 2024, 19:41 | Evaluare finalizată | 100 | |||
Volum | 27 Noiembrie 2024, 19:40 | Evaluare finalizată | E.C | |||
Volum | 27 Noiembrie 2024, 19:39 | Evaluare finalizată | E.C | |||
Volum | 27 Noiembrie 2024, 19:16 | Evaluare finalizată | 5 | |||
Volum | 23 Septembrie 2024, 12:16 | Evaluare finalizată | 10 | |||
Volum | 30 August 2024, 23:22 | Evaluare finalizată | 5 | |||
Volum | 30 August 2024, 23:19 | Evaluare finalizată | 0 | |||
Volum | 24 August 2024, 18:25 | Evaluare finalizată | 100 | |||
Volum | 24 August 2024, 18:24 | Evaluare finalizată | 100 | |||
Volum | 24 August 2024, 18:24 | Evaluare finalizată | 50 | |||
Volum | 24 August 2024, 18:08 | Evaluare finalizată | 0 | |||
Volum | 24 August 2024, 17:41 | Evaluare finalizată | 0 | |||
Volum | 21 August 2024, 12:02 | Evaluare finalizată | 5 | |||
Volum | 14 Iunie 2024, 20:13 | Evaluare finalizată | 100 | |||
Volum | 14 Iunie 2024, 20:11 | Evaluare finalizată | E.C | |||
Volum | 08 Iunie 2024, 13:28 | Evaluare finalizată | 100 | |||
Volum | 08 Iunie 2024, 13:28 | Evaluare finalizată | 5 | |||
Volum | 08 Iunie 2024, 13:27 | Evaluare finalizată | 5 | |||
Volum | 08 Iunie 2024, 13:14 | Evaluare finalizată | 100 | |||
Volum | 08 Iunie 2024, 13:13 | Evaluare finalizată | 30 | |||
Volum | 25 Aprilie 2024, 11:52 | Evaluare finalizată | 100 | |||
Volum | 21 Aprilie 2024, 18:45 | Evaluare finalizată | 100 | |||
Volum | 21 Aprilie 2024, 18:44 | Evaluare finalizată | 50 | |||
Volum | 21 Aprilie 2024, 18:38 | Evaluare finalizată | 5 | |||
Volum | 17 Aprilie 2024, 22:20 | Evaluare finalizată | 100 | |||
Volum | 17 Aprilie 2024, 22:19 | Evaluare finalizată | 50 | |||
Volum | 17 Aprilie 2024, 22:16 | Evaluare finalizată | 80 | |||
Volum | 16 Aprilie 2024, 13:53 | Evaluare finalizată | 100 | |||
Volum | 16 Aprilie 2024, 13:52 | Evaluare finalizată | 100 | |||
Volum | 16 Aprilie 2024, 13:33 | Evaluare finalizată | 75 | |||
Volum | 16 Aprilie 2024, 13:29 | Evaluare finalizată | 10 | |||
Volum | 16 Aprilie 2024, 12:58 | Evaluare finalizată | 5 |