Soluții trimise

Rezumat problemă

#1117 Volum

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
Loghinoaia Ilinca-Ioana (Metallinca) Volum 01 Martie 2024, 17:51 Evaluare finalizată 100
Loghinoaia Ilinca-Ioana (Metallinca) Volum 01 Martie 2024, 17:50 Evaluare finalizată 50
Milandru Nicon-David (DomnulMilandru) Volum 19 Februarie 2024, 21:20 Evaluare finalizată 100
Milandru Nicon-David (DomnulMilandru) Volum 19 Februarie 2024, 21:15 Evaluare finalizată 0
Milandru Nicon-David (DomnulMilandru) Volum 19 Februarie 2024, 20:41 Evaluare finalizată 0
Milandru Nicon-David (DomnulMilandru) Volum 19 Februarie 2024, 20:38 Evaluare finalizată 5
Milandru Nicon-David (DomnulMilandru) Volum 19 Februarie 2024, 20:24 Evaluare finalizată 5
Milandru Nicon-David (DomnulMilandru) Volum 19 Februarie 2024, 20:23 Evaluare finalizată 5
Samoilă Alexandru (Samoila_Alexandru) Volum 16 Februarie 2024, 10:40 Evaluare finalizată 100
Iacob Tudor (IacobTudor) Volum 07 Februarie 2024, 15:52 Evaluare finalizată 100
Mitri Robert (Robertutul) Volum 05 Februarie 2024, 22:12 Evaluare finalizată E.C
Carp Iulia (iuliacarp1234) Volum 21 Ianuarie 2024, 13:34 Evaluare finalizată 100
cont de teste (iulia_the_rocker) Volum 21 Ianuarie 2024, 13:27 Evaluare finalizată 100
cont de teste (iulia_the_rocker) Volum 21 Ianuarie 2024, 12:53 Evaluare finalizată 0
cont de teste (iulia_the_rocker) Volum 21 Ianuarie 2024, 12:15 Evaluare finalizată 5
cont de teste (iulia_the_rocker) Volum 21 Ianuarie 2024, 12:09 Evaluare finalizată 5
Cristiana Balcanu (pancakes) Volum 15 Ianuarie 2024, 11:11 Evaluare finalizată 100
Cristiana Balcanu (pancakes) Volum 15 Ianuarie 2024, 11:11 Evaluare finalizată 70
Cristiana Balcanu (pancakes) Volum 15 Ianuarie 2024, 10:45 Evaluare finalizată 50
Bostina George Eduard (eduard02) Volum 14 Ianuarie 2024, 11:31 Evaluare finalizată 100
Bostina George Eduard (eduard02) Volum 14 Ianuarie 2024, 11:31 Evaluare finalizată 50
Bostina George Eduard (eduard02) Volum 14 Ianuarie 2024, 10:47 Evaluare finalizată 0
Ghica Tudor (Gtudor) Volum 07 Ianuarie 2024, 20:47 Evaluare finalizată 100
Ghica Tudor (Gtudor) Volum 06 Ianuarie 2024, 21:59 Evaluare finalizată 25
Ghica Tudor (Gtudor) Volum 06 Ianuarie 2024, 21:58 Evaluare finalizată 15
Ghica Tudor (Gtudor) Volum 06 Ianuarie 2024, 21:58 Evaluare finalizată 10
Ghica Tudor (Gtudor) Volum 06 Ianuarie 2024, 21:57 Evaluare finalizată 25
Ghica Tudor (Gtudor) Volum 06 Ianuarie 2024, 21:56 Evaluare finalizată 15
Ghica Tudor (Gtudor) Volum 06 Ianuarie 2024, 21:56 Evaluare finalizată 10
Ghica Tudor (Gtudor) Volum 06 Ianuarie 2024, 17:41 Evaluare finalizată 5
Ghica Tudor (Gtudor) Volum 06 Ianuarie 2024, 17:37 Evaluare finalizată 5
Ghica Tudor (Gtudor) Volum 06 Ianuarie 2024, 17:05 Evaluare finalizată 5
Ghica Tudor (Gtudor) Volum 06 Ianuarie 2024, 16:17 Evaluare finalizată 5
Radu Alexandru (superffff) Volum 29 Decembrie 2023, 20:15 Evaluare finalizată 100
Radu Alexandru (superffff) Volum 29 Decembrie 2023, 20:06 Evaluare finalizată 5
Radu Alexandru (superffff) Volum 29 Decembrie 2023, 20:05 Evaluare finalizată 5
Radu Alexandru (superffff) Volum 29 Decembrie 2023, 19:58 Evaluare finalizată 5
Radu Alexandru (superffff) Volum 29 Decembrie 2023, 19:55 Evaluare finalizată 5
Radu Alexandru (superffff) Volum 29 Decembrie 2023, 19:53 Evaluare finalizată 5
Radu Alexandru (superffff) Volum 29 Decembrie 2023, 19:51 Evaluare finalizată 5
Radu Alexandru (superffff) Volum 29 Decembrie 2023, 19:50 Evaluare finalizată 5
Visan David (Flick1x) Volum 21 Decembrie 2023, 12:35 Evaluare finalizată 80
Visan David (Flick1x) Volum 21 Decembrie 2023, 12:35 Evaluare finalizată 5
Visan David (Flick1x) Volum 21 Decembrie 2023, 12:34 Evaluare finalizată 85
Visan David (Flick1x) Volum 21 Decembrie 2023, 12:31 Evaluare finalizată 85
Visan David (Flick1x) Volum 21 Decembrie 2023, 12:31 Evaluare finalizată 50
Visan David (Flick1x) Volum 21 Decembrie 2023, 12:29 Evaluare finalizată 50
Visan David (Flick1x) Volum 21 Decembrie 2023, 12:29 Evaluare finalizată 10
Visan David (Flick1x) Volum 21 Decembrie 2023, 12:22 Evaluare finalizată 20
Visan David (Flick1x) Volum 21 Decembrie 2023, 12:22 Evaluare finalizată 0