Rezumat problemă

MatriceInteresanta

#4841

În urma petrecerii de ziua lui RAU-Gigel, copiii au primit atâtea bomboane încât au câștigat o energie debordantă – așa că l-au provocat pe RAU-Gigel la un concurs de … numărat!

Acestora li se dă o matrice cu N linii și M coloane, în care fiecare element este un număr natural nenul. Obiectivul lor este să determine câte submatrice (sub-dreptunghiuri formate din linii și coloane contigue) conțin exact K valori distincte.

RAU-Coder 2025

Fișiere Lorintz Alexandru (Alex_tz307) Lorintz Alexandru concurs

Clasa 10 Probleme diverse Diverse Two Pointers Range Minimum Query

Rezolvă

Detalii

Problema	MatriceInteresanta	Operații I/O	matriceinteresanta.in/matriceinteresanta.out
Limita timp	2 secunde	Limita memorie	Total: 128 MB / Stivă 32 MB
Id soluție	#58415648	Utilizator	Andrei Visalon (Prekzursil)
Fișier	matriceinteresanta.cpp	Dimensiune	1.21 KB
Data încărcării	02 Iunie 2025, 23:17	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

matriceinteresanta.cpp:1:26: warning: extra tokens at end of #include directive [enabled by default]
 #include <bits/stdc++.h> using namespace std;

                          ^
matriceinteresanta.cpp:5:27: error: 'vector' was not declared in this scope
 int countDistinctInWindow(vector<int>& colSum) { memset(freq, 0, sizeof(freq)); int distinct = 0, l = 0, res = 0; for (int r = 0; r < M; ++r) { if (++freq[colSum[r]] == 1) ++distinct;

                           ^
matriceinteresanta.cpp:5:27: note: suggested alternative:
In file included from /usr/include/c++/4.8/vector:64:0,
                 from /usr/include/c++/4.8/bits/random.h:34,
                 from /usr/include/c++/4.8/random:50,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from matriceinteresanta.cpp:1:
/usr/include/c++/4.8/bits/stl_vector.h:210:11: note:   'std::vector'
     class vector : protected _Vector_base<_Tp, _Alloc>
           ^
matriceinteresanta.cpp:5:34: error: expected primary-expression before 'int'
 int countDistinctInWindow(vector<int>& colSum) { memset(freq, 0, sizeof(freq)); int distinct = 0, l = 0, res = 0; for (int r = 0; r < M; ++r) { if (++freq[colSum[r]] == 1) ++distinct;

                                  ^
matriceinteresanta.cpp:5:48: error: expected ',' or ';' before '{' token
 int countDistinctInWindow(vector<int>& colSum) { memset(freq, 0, sizeof(freq)); int distinct = 0, l = 0, res = 0; for (int r = 0; r < M; ++r) { if (++freq[colSum[r]] == 1) ++distinct;

                                                ^

Cum funcționează evaluarea?