#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 | 16 Mai 2025, 02:37 | Evaluare finalizată | 100 | |||
Volum | 08 Aprilie 2025, 13:57 | Evaluare finalizată | 100 | |||
Volum | 08 Aprilie 2025, 13:55 | Evaluare finalizată | 50 | |||
Volum | 08 Aprilie 2025, 13:29 | Evaluare finalizată | 50 | |||
Volum | 08 Aprilie 2025, 13:16 | Evaluare finalizată | 5 | |||
Volum | 08 Aprilie 2025, 13:16 | Evaluare finalizată | 5 | |||
Volum | 08 Aprilie 2025, 13:13 | Evaluare finalizată | 5 | |||
Volum | 04 Aprilie 2025, 02:10 | Evaluare finalizată | 100 | |||
Volum | 04 Aprilie 2025, 01:51 | Evaluare finalizată | 100 | |||
Volum | 04 Aprilie 2025, 00:47 | Evaluare finalizată | 100 | |||
Volum | 03 Aprilie 2025, 18:22 | Evaluare finalizată | 100 | |||
Volum | 03 Aprilie 2025, 18:20 | Evaluare finalizată | 100 | |||
Volum | 03 Aprilie 2025, 18:19 | Evaluare finalizată | 10 | |||
Volum | 03 Aprilie 2025, 18:18 | Evaluare finalizată | 10 | |||
Volum | 03 Aprilie 2025, 18:17 | Evaluare finalizată | 0 | |||
Volum | 03 Aprilie 2025, 18:16 | Evaluare finalizată | 5 | |||
Volum | 02 Aprilie 2025, 10:38 | Evaluare finalizată | 100 | |||
Volum | 25 Martie 2025, 23:35 | Evaluare finalizată | 100 | |||
Volum | 24 Martie 2025, 17:08 | Evaluare finalizată | 100 | |||
Volum | 19 Martie 2025, 17:18 | Evaluare finalizată | 100 | |||
Volum | 19 Martie 2025, 17:08 | Evaluare finalizată | 0 | |||
Volum | 19 Martie 2025, 15:53 | Evaluare finalizată | 30 | |||
Volum | 03 Martie 2025, 22:05 | Evaluare finalizată | 100 | |||
Volum | 03 Martie 2025, 19:54 | Evaluare finalizată | 100 | |||
Volum | 03 Martie 2025, 19:47 | Evaluare finalizată | 100 | |||
Volum | 03 Martie 2025, 19:16 | Evaluare finalizată | 75 | |||
Volum | 03 Martie 2025, 19:16 | Evaluare finalizată | 75 | |||
Volum | 03 Martie 2025, 19:15 | Evaluare finalizată | 75 | |||
Volum | 03 Martie 2025, 19:14 | Evaluare finalizată | E.C | |||
Volum | 03 Martie 2025, 19:13 | Evaluare finalizată | 75 | |||
Volum | 03 Martie 2025, 19:12 | Evaluare finalizată | 75 | |||
Volum | 03 Martie 2025, 19:04 | Evaluare finalizată | 80 | |||
Volum | 03 Martie 2025, 19:00 | Evaluare finalizată | 75 | |||
Volum | 03 Martie 2025, 18:58 | Evaluare finalizată | 80 | |||
Volum | 03 Martie 2025, 18:57 | Evaluare finalizată | 80 | |||
Volum | 03 Martie 2025, 18:56 | Evaluare finalizată | 80 | |||
Volum | 03 Martie 2025, 18:55 | Evaluare finalizată | 75 | |||
Volum | 03 Martie 2025, 18:55 | Evaluare finalizată | 75 | |||
Volum | 03 Martie 2025, 18:38 | Evaluare finalizată | 75 | |||
Volum | 03 Martie 2025, 18:37 | Evaluare finalizată | 75 | |||
Volum | 03 Martie 2025, 18:34 | Evaluare finalizată | 0 | |||
Volum | 03 Martie 2025, 18:33 | Evaluare finalizată | 0 | |||
Volum | 03 Martie 2025, 18:21 | Evaluare finalizată | 80 | |||
Volum | 03 Martie 2025, 18:17 | Evaluare finalizată | 5 | |||
Volum | 03 Martie 2025, 17:46 | Evaluare finalizată | 5 | |||
Volum | 03 Martie 2025, 17:04 | Evaluare finalizată | 80 | |||
Volum | 03 Martie 2025, 17:01 | Evaluare finalizată | 75 | |||
Volum | 03 Martie 2025, 16:58 | Evaluare finalizată | 80 | |||
Volum | 03 Martie 2025, 16:58 | Evaluare finalizată | 75 | |||
Volum | 03 Martie 2025, 16:45 | Evaluare finalizată | 75 |