#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 | 12 Noiembrie 2019, 19:57 | Evaluare finalizată | 100 | |||
Volum | 12 Noiembrie 2019, 19:55 | Evaluare finalizată | 100 | |||
Volum | 06 Octombrie 2019, 12:42 | Evaluare finalizată | 100 | |||
Volum | 05 Octombrie 2019, 21:04 | Evaluare finalizată | 10 | |||
Volum | 05 Octombrie 2019, 18:57 | Evaluare finalizată | 10 | |||
Volum | 05 Octombrie 2019, 18:52 | Evaluare finalizată | 5 | |||
Volum | 03 Octombrie 2019, 19:36 | Evaluare finalizată | 5 | |||
Volum | 03 Octombrie 2019, 19:35 | Evaluare finalizată | 10 | |||
Volum | 03 Octombrie 2019, 13:01 | Evaluare finalizată | 5 | |||
Volum | 02 Octombrie 2019, 19:45 | Evaluare finalizată | 5 | |||
Volum | 02 Octombrie 2019, 19:41 | Evaluare finalizată | 5 | |||
Volum | 02 Octombrie 2019, 19:40 | Evaluare finalizată | 5 | |||
Volum | 02 Octombrie 2019, 19:40 | Evaluare finalizată | 0 | |||
Volum | 02 Octombrie 2019, 12:00 | Evaluare finalizată | 5 | |||
Volum | 30 Septembrie 2019, 09:55 | Evaluare finalizată | 0 | |||
Volum | 30 Septembrie 2019, 09:38 | Evaluare finalizată | 0 | |||
Utilizator inexistent | Volum | 16 Septembrie 2019, 17:03 | Evaluare finalizată | 0 | ||
Volum | 04 Septembrie 2019, 11:33 | Evaluare finalizată | 100 | |||
Volum | 02 Septembrie 2019, 16:35 | Evaluare finalizată | E.C | |||
Volum | 02 August 2019, 05:23 | Evaluare finalizată | 100 | |||
Volum | 16 Iulie 2019, 16:27 | Evaluare finalizată | 0 | |||
Volum | 16 Iulie 2019, 16:27 | Evaluare finalizată | E.C | |||
Volum | 16 Iulie 2019, 16:26 | Evaluare finalizată | E.C | |||
Volum | 16 Iulie 2019, 16:26 | Evaluare finalizată | E.C | |||
Volum | 16 Iulie 2019, 16:25 | Evaluare finalizată | 0 | |||
Volum | 16 Iulie 2019, 16:25 | Evaluare finalizată | 0 | |||
Volum | 16 Iulie 2019, 16:24 | Evaluare finalizată | 0 | |||
Volum | 16 Iulie 2019, 16:24 | Evaluare finalizată | E.C | |||
Volum | 15 Iulie 2019, 23:25 | Evaluare finalizată | 0 | |||
Volum | 11 Aprilie 2019, 09:04 | Evaluare finalizată | 100 | |||
Volum | 17 Martie 2019, 11:37 | Evaluare finalizată | 100 | |||
Volum | 17 Martie 2019, 11:33 | Evaluare finalizată | 60 | |||
Volum | 17 Martie 2019, 11:32 | Evaluare finalizată | 50 | |||
Volum | 17 Martie 2019, 11:28 | Evaluare finalizată | 50 | |||
Volum | 07 Martie 2019, 22:29 | Evaluare finalizată | 0 | |||
Volum | 07 Martie 2019, 22:29 | Evaluare finalizată | 0 | |||
Volum | 07 Martie 2019, 22:20 | Evaluare finalizată | 0 | |||
Volum | 18 Februarie 2019, 11:49 | Evaluare finalizată | E.C | |||
Volum | 18 Februarie 2019, 11:49 | Evaluare finalizată | E.C | |||
Volum | 15 Noiembrie 2018, 23:06 | Evaluare finalizată | 100 | |||
Volum | 15 Noiembrie 2018, 21:53 | Evaluare finalizată | 100 | |||
Volum | 04 Octombrie 2018, 16:25 | Evaluare finalizată | 100 | |||
Volum | 25 Iunie 2018, 10:55 | Evaluare finalizată | 0 | |||
Volum | 26 Martie 2018, 13:27 | Evaluare finalizată | 0 | |||
Volum | 26 Martie 2018, 13:26 | Evaluare finalizată | E.C | |||
Volum | 26 Martie 2018, 13:18 | Evaluare finalizată | 5 | |||
Volum | 26 Martie 2018, 13:12 | Evaluare finalizată | 0 | |||
Volum | 26 Martie 2018, 13:11 | Evaluare finalizată | 0 | |||
Volum | 26 Martie 2018, 13:08 | Evaluare finalizată | 0 | |||
Volum | 26 Martie 2018, 13:02 | Evaluare finalizată | 0 |