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ă.

ONI 2014, Clasele XI-XII

Fișiere Candale Silviu (silviu) Radu Voroneanu concurs

Clasa 11 Probleme diverse Probleme diverse Heapuri Păduri de mulțimi disjuncte Priority queue

Rezolvă

Detalii

Problema	Volum	Operații I/O	volum.in/volum.out
Limita timp	0.5 secunde	Limita memorie	Total: 32 MB / Stivă 8 MB
Id soluție	#64981981	Utilizator	Girigan Andrei (AndreiGir)
Fișier	volum.cpp	Dimensiune	1.72 KB
Data încărcării	03 Iulie 2026, 09:08	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

volum.cpp: In function ‘int main()’:
volum.cpp:21:27: error: wrong number of template arguments (0, should be 1)
   21 |                    greater<>> pq;
      |                           ^
In file included from /usr/include/c++/13/string:49,
                 from /usr/include/c++/13/bitset:52,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:52,
                 from volum.cpp:1:
/usr/include/c++/13/bits/stl_function.h:393:12: note: provided for ‘template<class _Tp> struct std::greater’
  393 |     struct greater : public binary_function<_Tp, _Tp, bool>
      |            ^~~~~~~
volum.cpp:21:28: error: template argument 3 is invalid
   21 |                    greater<>> pq;
      |                            ^~
volum.cpp:25:12: error: request for member ‘push’ in ‘pq’, which is of non-class type ‘int’
   25 |         pq.push({a[0][j], {0, j}});
      |            ^~~~
volum.cpp:26:12: error: request for member ‘push’ in ‘pq’, which is of non-class type ‘int’
   26 |         pq.push({a[n-1][j], {n-1, j}});
      |            ^~~~
volum.cpp:31:16: error: request for member ‘push’ in ‘pq’, which is of non-class type ‘int’
   31 |             pq.push({a[i][0], {i, 0}});
      |                ^~~~
volum.cpp:35:16: error: request for member ‘push’ in ‘pq’, which is of non-class type ‘int’
   35 |             pq.push({a[i][m-1], {i, m-1}});
      |                ^~~~
volum.cpp:43:16: error: request for member ‘empty’ in ‘pq’, which is of non-class type ‘int’
   43 |     while (!pq.empty()) {
      |                ^~~~~
volum.cpp:44:23: error: request for member ‘top’ in ‘pq’, which is of non-class type ‘int’
   44 |         auto top = pq.top(); pq.pop();
      |                       ^~~
volum.cpp:44:33: error: request for member ‘pop’ in ‘pq’, which is of non-class type ‘int’
   44 |         auto top = pq.top(); pq.pop();
      |                                 ^~~
volum.cpp:58:20: error: request for member ‘push’ in ‘pq’, which is of non-class type ‘int’
   58 |                 pq.push({a[nx][ny], {nx, ny}});
      |                    ^~~~

Cum funcționează evaluarea?