| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 74 | 39 | 28 | 54.902% |
Adomas turi vienetinio pločio, N ilgio ir M aukščio dėžutę. Dėžutę galima prikrauti vienetinių kubelių. Daugiausia jų gali tilpti N × M. Tačiau į kiekvieną iš N vietų (stulpelių) galima vieną ant kito sukrauti ir mažiau nei M kubelių.
Adomas pamiršo dėžutę su kubeliais lauke ir į ją prilijo vandens. Dėl skirtingo kubelių kiekio kai kuriuose stulpeliuose galėjo užsilikti vandens. Dėžutės šonai (kurių matmenys N × M) ir dugnas sudaryti iš tankios medžiagos, todėl nepraleidžia vandens, bet dėžutės galai (kurių matmenys 1 × M) vandens nesulaiko.
1 pav. N = 6, M = 5, o palijus užsiliko trys kubeliai vandens.
Laikykite, kad iškritusio vandens kiekis yra begalinis.
Apskaičiuokite, kiek vandens užsiliko dėžutėje po lietaus. Užsilikusio vandens tūris matuojamas tokį pat tūrį užimančių kubelių skaičiumi.
Pirmoje eilutėje pateikti du sveikieji skaičiai N ir M. Likusiose N eilučių yra po vieną sveikąjį skaičių, nusakantį atitinkamo stulpelio aukštį.
Išveskite vieną sveikąjį skaičių – kiek kubelių užims užsilikusio vandens tūris.
6 5 1 3 2 1 4 2
3
Paveikslėlyje pateiktas pavyzdys. Vanduo užsilaikys tarp antro ir penkto stulpelių. Trečiame stulpelyje užsiliks vienas kubelis vandens, o ketvirtame – du.
3 2 2 2 1
0
Vanduo neužsilaikys.