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
Birsan Vlad (cyg_vladioan) Volum 12 Noiembrie 2019, 19:57 Evaluare finalizată 100
Birsan Vlad (vladioan001) Volum 12 Noiembrie 2019, 19:55 Evaluare finalizată 100
Bolfa Alex (AlexBolfa) Volum 06 Octombrie 2019, 12:42 Evaluare finalizată 100
Bolfa Alex (AlexBolfa) Volum 05 Octombrie 2019, 21:04 Evaluare finalizată 10
Bolfa Alex (AlexBolfa) Volum 05 Octombrie 2019, 18:57 Evaluare finalizată 10
Bolfa Alex (AlexBolfa) Volum 05 Octombrie 2019, 18:52 Evaluare finalizată 5
Vlad Iftode♂♀♪♫☼►§ (LeVladutz) Volum 03 Octombrie 2019, 19:36 Evaluare finalizată 5
Vlad Iftode♂♀♪♫☼►§ (LeVladutz) Volum 03 Octombrie 2019, 19:35 Evaluare finalizată 10
Vlad Iftode♂♀♪♫☼►§ (LeVladutz) Volum 03 Octombrie 2019, 13:01 Evaluare finalizată 5
Vlad Iftode♂♀♪♫☼►§ (LeVladutz) Volum 02 Octombrie 2019, 19:45 Evaluare finalizată 5
Vlad Iftode♂♀♪♫☼►§ (LeVladutz) Volum 02 Octombrie 2019, 19:41 Evaluare finalizată 5
Vlad Iftode♂♀♪♫☼►§ (LeVladutz) Volum 02 Octombrie 2019, 19:40 Evaluare finalizată 5
Vlad Iftode♂♀♪♫☼►§ (LeVladutz) Volum 02 Octombrie 2019, 19:40 Evaluare finalizată 0
Vlad Iftode♂♀♪♫☼►§ (LeVladutz) Volum 02 Octombrie 2019, 12:00 Evaluare finalizată 5
Vlad Iftode♂♀♪♫☼►§ (LeVladutz) Volum 30 Septembrie 2019, 09:55 Evaluare finalizată 0
Vlad Iftode♂♀♪♫☼►§ (LeVladutz) Volum 30 Septembrie 2019, 09:38 Evaluare finalizată 0
Utilizator inexistent Volum 16 Septembrie 2019, 17:03 Evaluare finalizată 0
Camilla Camilla (camilla) Volum 04 Septembrie 2019, 11:33 Evaluare finalizată 100
Bojici Valentin (V_Bojici) Volum 02 Septembrie 2019, 16:35 Evaluare finalizată E.C
Ionescu Simona (simonaionescu74) Volum 02 August 2019, 05:23 Evaluare finalizată 100
Popescu Andrei (AndreiCpp17) Volum 16 Iulie 2019, 16:27 Evaluare finalizată 0
Popescu Andrei (AndreiCpp17) Volum 16 Iulie 2019, 16:27 Evaluare finalizată E.C
Popescu Andrei (AndreiCpp17) Volum 16 Iulie 2019, 16:26 Evaluare finalizată E.C
Popescu Andrei (AndreiCpp17) Volum 16 Iulie 2019, 16:26 Evaluare finalizată E.C
Popescu Andrei (AndreiCpp17) Volum 16 Iulie 2019, 16:25 Evaluare finalizată 0
Popescu Andrei (AndreiCpp17) Volum 16 Iulie 2019, 16:25 Evaluare finalizată 0
Popescu Andrei (AndreiCpp17) Volum 16 Iulie 2019, 16:24 Evaluare finalizată 0
Popescu Andrei (AndreiCpp17) Volum 16 Iulie 2019, 16:24 Evaluare finalizată E.C
Popescu Andrei (AndreiCpp17) Volum 15 Iulie 2019, 23:25 Evaluare finalizată 0
Colin Liliana (liliana_colin) Volum 11 Aprilie 2019, 09:04 Evaluare finalizată 100
Nanu Ruxandra (Ruxxa985) Volum 17 Martie 2019, 11:37 Evaluare finalizată 100
Nanu Ruxandra (Ruxxa985) Volum 17 Martie 2019, 11:33 Evaluare finalizată 60
Nanu Ruxandra (Ruxxa985) Volum 17 Martie 2019, 11:32 Evaluare finalizată 50
Nanu Ruxandra (Ruxxa985) Volum 17 Martie 2019, 11:28 Evaluare finalizată 50
Mihai Calitescu (mihaicalitescu) Volum 07 Martie 2019, 22:29 Evaluare finalizată 0
Mihai Calitescu (mihaicalitescu) Volum 07 Martie 2019, 22:29 Evaluare finalizată 0
Mihai Calitescu (mihaicalitescu) Volum 07 Martie 2019, 22:20 Evaluare finalizată 0
Susciuc Anastasia (Anastasia11) Volum 18 Februarie 2019, 11:49 Evaluare finalizată E.C
Ungurianu Tiberiu (tiberiu392) Volum 18 Februarie 2019, 11:49 Evaluare finalizată E.C
Stefan Dascalescu stefdasca.ro (stefdasca) Volum 15 Noiembrie 2018, 23:06 Evaluare finalizată 100
Stefan Dascalescu stefdasca.ro (stefdasca) Volum 15 Noiembrie 2018, 21:53 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) Volum 04 Octombrie 2018, 16:25 Evaluare finalizată 100
Pislariu Alexandru (psla) Volum 25 Iunie 2018, 10:55 Evaluare finalizată 0
Grigore Alex (jcuatorul) Volum 26 Martie 2018, 13:27 Evaluare finalizată 0
Grigore Alex (jcuatorul) Volum 26 Martie 2018, 13:26 Evaluare finalizată E.C
Grigore Alex (jcuatorul) Volum 26 Martie 2018, 13:18 Evaluare finalizată 5
Grigore Alex (jcuatorul) Volum 26 Martie 2018, 13:12 Evaluare finalizată 0
Grigore Alex (jcuatorul) Volum 26 Martie 2018, 13:11 Evaluare finalizată 0
Grigore Alex (jcuatorul) Volum 26 Martie 2018, 13:08 Evaluare finalizată 0
Grigore Alex (jcuatorul) Volum 26 Martie 2018, 13:02 Evaluare finalizată 0
Du-te sus!