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
Grigore Alex (jcuatorul) Volum 26 Martie 2018, 12:38 Evaluare finalizată 5
Grigore Alex (jcuatorul) Volum 26 Martie 2018, 12:37 Evaluare finalizată 5
Ianic Umanschii (ianic1999) Volum 23 Martie 2018, 19:41 Evaluare finalizată 100
Ianic Umanschii (ianic1999) Volum 23 Martie 2018, 19:38 Evaluare finalizată 50
Ianic Umanschii (ianic1999) Volum 21 Martie 2018, 17:28 Evaluare finalizată 45
Ianic Umanschii (ianic1999) Volum 21 Martie 2018, 17:10 Evaluare finalizată 15
Ianic Umanschii (ianic1999) Volum 21 Martie 2018, 17:08 Evaluare finalizată 5
Chistruga Gheorghe (Spiridon_Cucu) Volum 19 Martie 2018, 13:15 Evaluare finalizată 100
Ianic Umanschii (ianic1999) Volum 18 Martie 2018, 17:17 Evaluare finalizată 45
Ianic Umanschii (ianic1999) Volum 18 Martie 2018, 17:08 Evaluare finalizată 40
Ianic Umanschii (ianic1999) Volum 18 Martie 2018, 16:33 Evaluare finalizată 40
Ianic Umanschii (ianic1999) Volum 18 Martie 2018, 16:32 Evaluare finalizată 5
Ianic Umanschii (ianic1999) Volum 18 Martie 2018, 16:15 Evaluare finalizată 5
Ianic Umanschii (ianic1999) Volum 18 Martie 2018, 15:43 Evaluare finalizată 5
Ianic Umanschii (ianic1999) Volum 18 Martie 2018, 09:31 Evaluare finalizată 0
Rechimciuc Dionisie (rekimchuk13) Volum 17 Martie 2018, 14:23 Evaluare finalizată 0
Popa Bogdan Ioan (PopaBogdan) Volum 09 Martie 2018, 12:26 Evaluare finalizată 100
Vlad Radu Mihai (mihaiciv) Volum 05 Martie 2018, 16:32 Evaluare finalizată 5
Radu Tanasa (tanasaradu) Volum 22 Ianuarie 2018, 22:42 Evaluare finalizată 100
Radu Tanasa (tanasaradu) Volum 22 Ianuarie 2018, 22:42 Evaluare finalizată 50
Andrei Visalon (Prekzursil) Volum 11 Decembrie 2017, 01:22 Evaluare finalizată 100
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) Volum 26 Noiembrie 2017, 19:54 Evaluare finalizată 100
Vlad Radu Mihai (mihaiciv) Volum 21 August 2017, 17:27 Evaluare finalizată 0
Prohozescu Ciprian (ciprianprohozescu) Volum 18 Aprilie 2017, 10:00 Evaluare finalizată 100
Prohozescu Ciprian (ciprianprohozescu) Volum 18 Aprilie 2017, 09:40 Evaluare finalizată 0
Savoiu Valentin-Marian (ValentinSavoiu) Volum 29 Martie 2017, 20:31 Evaluare finalizată 100
Savoiu Valentin-Marian (ValentinSavoiu) Volum 29 Martie 2017, 20:30 Evaluare finalizată 50
Adrian Nicolae (adriannicolae) Volum 17 Martie 2017, 08:15 Evaluare finalizată 100
Adrian Vasile (Micutu) Volum 13 Martie 2017, 19:01 Evaluare finalizată 100
Anton Mihai (MihaiAnton) Volum 02 Ianuarie 2017, 19:28 Evaluare finalizată 5
zalum camelia (cameliaz) Volum 23 Decembrie 2016, 10:47 Evaluare finalizată 5
Arama Alexandru (Alexandru_Arama) Volum 20 Decembrie 2016, 19:15 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) Volum 20 Decembrie 2016, 19:13 Evaluare finalizată E.C
iulian rotaru (iulianrotaru) Volum 13 Decembrie 2016, 17:53 Evaluare finalizată 100
Hariga George (Geo222) Volum 12 Octombrie 2016, 14:50 Evaluare finalizată 5
Ene Dumitru (ed) Volum 11 Septembrie 2016, 17:20 Evaluare finalizată 100
zalum camelia (cameliaz) Volum 24 August 2016, 11:52 Evaluare finalizată 5
Paul Andrei (Paul_Andrei) Volum 28 Mai 2016, 01:42 Evaluare finalizată 100
Paul Andrei (Paul_Andrei) Volum 28 Mai 2016, 01:40 Evaluare finalizată E.C
Goteciuc Gabriel (ggaaggaabbii) Volum 28 Martie 2016, 11:51 Evaluare finalizată E.C
Alex Dragos (Aldrg) Volum 03 Martie 2016, 08:55 Evaluare finalizată 5
Preda Armand (armandpreda) Volum 27 Februarie 2016, 09:29 Evaluare finalizată 100
Preda Armand (armandpreda) Volum 27 Februarie 2016, 09:26 Evaluare finalizată 50
Marin Bogdan (BogdanMarin) Volum 26 Februarie 2016, 15:33 Evaluare finalizată 100
Popa Cezar-Andrei (Cez2804) Volum 26 Februarie 2016, 15:29 Evaluare finalizată 100
Popa Cezar-Andrei (Cez2804) Volum 26 Februarie 2016, 15:20 Evaluare finalizată 65
Popa Cezar-Andrei (Cez2804) Volum 26 Februarie 2016, 15:18 Evaluare finalizată 50
Tascau Victoria (VictoriaNev) Volum 10 Ianuarie 2016, 13:47 Evaluare finalizată 100
Aspru Octavian (oaspru) Volum 07 Ianuarie 2016, 23:26 Evaluare finalizată 100
Puscasu Felix (rpdstrike) Volum 28 Decembrie 2015, 13:37 Evaluare finalizată 100
Du-te sus!