Rezumat problemă

eras

#4667

Stadionul pe care Taylor Swift concertează în cadrul Turului Eras poate fi reprezentat cu ajutorul unei matrice cu N linii și M coloane, numerotate începând de la 1. În fiecare celulă (i, j), de pe linia i și coloana j (1 ≤ i ≤ N și 1 ≤ j ≤ M), se află câte un scaun pe care pot fi așezate brățări ale prieteniei. Înainte de concert, pe fiecare dintre dintre cele N x M scaune, nu se află nicio brățară. Pe durata concertului, Steven efectuează, în ordine, U modificări, care pot fi de două tipuri:

• tipul (L, a, v) cu semnificația că pe fiecare dintre cele M scaune de pe linia a sunt așezate câte v brățări noi (1 ≤ a ≤ N);
• tipul (C, a, v) cu semnificația că pe fiecare dintre cele N scaune de pe coloana a sunt așezate câte v brățări noi (1 ≤ a ≤ M).

După ce toate modificările au fost efectuate, Caroline îi pune lui Steven, în ordine, Q întrebări. Pentru fiecare întrebare, se consideră un număr natural K și descrierile a K submatrice. Steven trebuie să determine câte brățări sunt, în total, pe scaunele ce se află în cel puțin una dintre cele K submatrice considerate. Ajutați-l pe Steven să răspundă corect la toate cele Q întrebări puse de Caroline!

ONI 2024, clasa a 9-a

Fișiere Pracsiu Dan (dnprx) Andrei Onuț concurs

Clasa 9 Tablouri bidimensionale (matrice) Probleme diverse

Rezolvă

Detalii

Problema	eras	Operații I/O	eras.in/eras.out
Limita timp	1.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#57471635	Utilizator	Vranceanu Teodor (TeodorV)
Fișier	eras.cpp	Dimensiune	6.10 KB
Data încărcării	01 Aprilie 2025, 14:29	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

eras.cpp: In function 'void query()':
eras.cpp:101:40: error: invalid initialization of reference of type 'std::vector<std::pair<int, int> >&' from expression of type 'std::vector<std::pair<long long int, long long int> >'
     comprimare(x, cntx, liniiComprimate);

                                        ^
eras.cpp:15:6: error: in passing argument 3 of 'void comprimare(std::pair<int, bool>*, int, std::vector<std::pair<int, int> >&)'
 void comprimare(pair<int, bool> x[], int k, vector<pair<int, int>>& out);

      ^
eras.cpp:102:42: error: invalid initialization of reference of type 'std::vector<std::pair<int, int> >&' from expression of type 'std::vector<std::pair<long long int, long long int> >'
     comprimare(y, cntx, coloaneComprimate);

                                          ^
eras.cpp:15:6: error: in passing argument 3 of 'void comprimare(std::pair<int, bool>*, int, std::vector<std::pair<int, int> >&)'
 void comprimare(pair<int, bool> x[], int k, vector<pair<int, int>>& out);

      ^
eras.cpp:114:41: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0; i<liniiComprimate.size(); i++)

                                         ^
eras.cpp:115:43: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int j=0; j<coloaneComprimate.size(); j++)

                                           ^
eras.cpp:120:55: error: invalid initialization of reference of type 'const std::vector<std::pair<int, int> >&' from expression of type 'std::vector<std::pair<long long int, long long int> >'
         s=coords(s, liniiComprimate, coloaneComprimate);

                                                       ^
eras.cpp:39:8: error: in passing argument 2 of 'SubMat coords(SubMat, const std::vector<std::pair<int, int> >&, const std::vector<std::pair<int, int> >&)'
 SubMat coords(SubMat s, const vector<pair<int, int>>& liniiComprimate, const vector<pair<int, int>>& coloaneComprimate){

        ^
eras.cpp:128:41: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0; i<liniiComprimate.size(); i++)

                                         ^
eras.cpp:129:43: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int j=0; j<coloaneComprimate.size(); j++)

                                           ^
eras.cpp:145:41: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0; i<liniiComprimate.size(); i++)

                                         ^
eras.cpp:146:43: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int j=0; j<coloaneComprimate.size(); j++)

                                           ^

Cum funcționează evaluarea?