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	#51495049	Utilizator	Otincelescu Darius (Otincelescu_Darius)
Fișier	eras.cpp	Dimensiune	4.13 KB
Data încărcării	28 Iunie 2024, 05:23	Scor/rezultat	0 puncte

Evaluare

Mesaj compilare

eras.cpp: In function 'long long int handle_intrebare(std::vector<Submatrix>&)':
eras.cpp:26:41: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < submatrici.size(); i++) {

                                         ^
eras.cpp:31:43: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < 2*submatrici.size(); i++) {

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

                                             ^
eras.cpp: In function 'int main()':
eras.cpp:103:34: warning: argument to 'sizeof' in 'void* memset(void*, int, size_t)' call is the same expression as the destination; did you mean to dereference it? [-Wsizeof-pointer-memaccess]
     memset(sume_part_r, 0, sizeof(sume_part_r));

                                  ^
eras.cpp:104:34: warning: argument to 'sizeof' in 'void* memset(void*, int, size_t)' call is the same expression as the destination; did you mean to dereference it? [-Wsizeof-pointer-memaccess]
     memset(sume_part_c, 0, sizeof(sume_part_c));

                                  ^

Rezultat evaluare

Cum funcționează evaluarea?