Soluții trimise

Rezumat problemă

Volum

#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 Ai,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ă.

ID   Utilizator Problema Data încărcării Stare
ilie demian (insertokname) Volum 16 Mai 2025, 02:37 Evaluare finalizată 100
Moldovan Laura (laura2019) Volum 08 Aprilie 2025, 13:57 Evaluare finalizată 100
Moldovan Laura (laura2019) Volum 08 Aprilie 2025, 13:55 Evaluare finalizată 50
Moldovan Laura (laura2019) Volum 08 Aprilie 2025, 13:29 Evaluare finalizată 50
Moldovan Laura (laura2019) Volum 08 Aprilie 2025, 13:16 Evaluare finalizată 5
Moldovan Laura (laura2019) Volum 08 Aprilie 2025, 13:16 Evaluare finalizată 5
Moldovan Laura (laura2019) Volum 08 Aprilie 2025, 13:13 Evaluare finalizată 5
Pinzaru Liviu (liviu0101) Volum 04 Aprilie 2025, 02:10 Evaluare finalizată 100
Pinzaru Liviu (liviu0101) Volum 04 Aprilie 2025, 01:51 Evaluare finalizată 100
Pinzaru Liviu (liviu0101) Volum 04 Aprilie 2025, 00:47 Evaluare finalizată 100
Dumitru Robert Ionut (robert_dumitru) Volum 03 Aprilie 2025, 18:22 Evaluare finalizată 100
Dumitru Robert Ionut (robert_dumitru) Volum 03 Aprilie 2025, 18:20 Evaluare finalizată 100
Dumitru Robert Ionut (robert_dumitru) Volum 03 Aprilie 2025, 18:19 Evaluare finalizată 10
Dumitru Robert Ionut (robert_dumitru) Volum 03 Aprilie 2025, 18:18 Evaluare finalizată 10
Dumitru Robert Ionut (robert_dumitru) Volum 03 Aprilie 2025, 18:17 Evaluare finalizată 0
Dumitru Robert Ionut (robert_dumitru) Volum 03 Aprilie 2025, 18:16 Evaluare finalizată 5
Costea Diana Stefania (Dia3141) Volum 02 Aprilie 2025, 10:38 Evaluare finalizată 100
Tănăsescu Andrei-Rareș (AndiR) Volum 25 Martie 2025, 23:35 Evaluare finalizată 100
Dobre Darius-Adrian (Darius1414) Volum 24 Martie 2025, 17:08 Evaluare finalizată 100
luca matei (luca_matei07) Volum 19 Martie 2025, 17:18 Evaluare finalizată 100
luca matei (luca_matei07) Volum 19 Martie 2025, 17:08 Evaluare finalizată 0
luca matei (luca_matei07) Volum 19 Martie 2025, 15:53 Evaluare finalizată 30
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 22:05 Evaluare finalizată 100
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 19:54 Evaluare finalizată 100
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 19:47 Evaluare finalizată 100
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 19:16 Evaluare finalizată 75
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 19:16 Evaluare finalizată 75
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 19:15 Evaluare finalizată 75
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 19:14 Evaluare finalizată E.C
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 19:13 Evaluare finalizată 75
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 19:12 Evaluare finalizată 75
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 19:04 Evaluare finalizată 80
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 19:00 Evaluare finalizată 75
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 18:58 Evaluare finalizată 80
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 18:57 Evaluare finalizată 80
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 18:56 Evaluare finalizată 80
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 18:55 Evaluare finalizată 75
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 18:55 Evaluare finalizată 75
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 18:38 Evaluare finalizată 75
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 18:37 Evaluare finalizată 75
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 18:34 Evaluare finalizată 0
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 18:33 Evaluare finalizată 0
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 18:21 Evaluare finalizată 80
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 18:17 Evaluare finalizată 5
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 17:46 Evaluare finalizată 5
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 17:04 Evaluare finalizată 80
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 17:01 Evaluare finalizată 75
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 16:58 Evaluare finalizată 80
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 16:58 Evaluare finalizată 75
PARMI NOUS DMC5 (traianflorianalin) Volum 03 Martie 2025, 16:45 Evaluare finalizată 75
Du-te sus!