#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ă.
ONI 2014, Clasele XI-XII
| ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
| Volum | 28 Aprilie 2026, 22:50 | Evaluare finalizată | 100 | |||
| Volum | 28 Aprilie 2026, 22:41 | Evaluare finalizată | 100 | |||
| Volum | 21 Martie 2026, 09:36 | Evaluare finalizată | 5 | |||
| Volum | 11 Martie 2026, 12:12 | Evaluare finalizată | 100 | |||
| Volum | 16 Februarie 2026, 21:28 | Evaluare finalizată | 100 | |||
| Volum | 23 Ianuarie 2026, 23:29 | Evaluare finalizată | 100 | |||
| Volum | 21 Ianuarie 2026, 21:02 | Evaluare finalizată | 100 | |||
| Volum | 07 Ianuarie 2026, 16:11 | Evaluare finalizată | 30 | |||
| Volum | 07 Ianuarie 2026, 16:05 | Evaluare finalizată | 30 | |||
| Volum | 22 Decembrie 2025, 20:08 | Evaluare finalizată | 75 | |||
| Volum | 24 Noiembrie 2025, 19:39 | Evaluare finalizată | 100 | |||
| Volum | 08 Noiembrie 2025, 01:09 | Evaluare finalizată | 100 | |||
| Volum | 05 Noiembrie 2025, 23:13 | Evaluare finalizată | 100 | |||
| Volum | 05 Noiembrie 2025, 23:09 | Evaluare finalizată | 5 | |||
| Volum | 05 Noiembrie 2025, 23:06 | Evaluare finalizată | 5 | |||
| Volum | 05 Noiembrie 2025, 22:11 | Evaluare finalizată | 100 | |||
| Volum | 05 Noiembrie 2025, 22:09 | Evaluare finalizată | 50 | |||
| Volum | 17 Octombrie 2025, 11:09 | Evaluare finalizată | 100 | |||
| Volum | 26 Septembrie 2025, 11:03 | Evaluare finalizată | 100 | |||
| Volum | 26 Septembrie 2025, 11:03 | Evaluare finalizată | 50 | |||
| Volum | 26 Septembrie 2025, 08:20 | Evaluare finalizată | 5 | |||
| Volum | 26 Septembrie 2025, 08:19 | Evaluare finalizată | 5 | |||
| Volum | 26 Septembrie 2025, 08:19 | Evaluare finalizată | 5 | |||
| Volum | 24 Septembrie 2025, 21:31 | Evaluare finalizată | 100 | |||
| Volum | 31 August 2025, 12:33 | Evaluare finalizată | 100 | |||
| Volum | 07 August 2025, 23:17 | Evaluare finalizată | 100 | |||
| Volum | 16 Mai 2025, 02:37 | Evaluare finalizată | 100 | |||
| Volum | 08 Aprilie 2025, 13:57 | Evaluare finalizată | 100 | |||
| Volum | 08 Aprilie 2025, 13:55 | Evaluare finalizată | 50 | |||
| Volum | 08 Aprilie 2025, 13:29 | Evaluare finalizată | 50 | |||
| Volum | 08 Aprilie 2025, 13:16 | Evaluare finalizată | 5 | |||
| Volum | 08 Aprilie 2025, 13:16 | Evaluare finalizată | 5 | |||
| Volum | 08 Aprilie 2025, 13:13 | Evaluare finalizată | 5 | |||
| Volum | 04 Aprilie 2025, 02:10 | Evaluare finalizată | 100 | |||
| Volum | 04 Aprilie 2025, 01:51 | Evaluare finalizată | 100 | |||
| Volum | 04 Aprilie 2025, 00:47 | Evaluare finalizată | 100 | |||
| Volum | 03 Aprilie 2025, 18:22 | Evaluare finalizată | 100 | |||
| Volum | 03 Aprilie 2025, 18:20 | Evaluare finalizată | 100 | |||
| Volum | 03 Aprilie 2025, 18:19 | Evaluare finalizată | 10 | |||
| Volum | 03 Aprilie 2025, 18:18 | Evaluare finalizată | 10 | |||
| Volum | 03 Aprilie 2025, 18:17 | Evaluare finalizată | 0 | |||
| Volum | 03 Aprilie 2025, 18:16 | Evaluare finalizată | 5 | |||
| Volum | 02 Aprilie 2025, 10:38 | Evaluare finalizată | 100 | |||
| Volum | 25 Martie 2025, 23:35 | Evaluare finalizată | 100 | |||
| Volum | 24 Martie 2025, 17:08 | Evaluare finalizată | 100 | |||
| Volum | 19 Martie 2025, 17:18 | Evaluare finalizată | 100 | |||
| Volum | 19 Martie 2025, 17:08 | Evaluare finalizată | 0 | |||
| Volum | 19 Martie 2025, 15:53 | Evaluare finalizată | 30 | |||
| Volum | 03 Martie 2025, 22:05 | Evaluare finalizată | 100 | |||
| Volum | 03 Martie 2025, 19:54 | Evaluare finalizată | 100 | |||