#4667
eras
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:
(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
);(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
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 | #57698747 | Utilizator | |
Fișier | eras.cpp | Dimensiune | 3.06 KB |
Data încărcării | 10 Aprilie 2025, 20:58 | Scor / rezultat | Eroare de compilare |
eras.cpp: In function 'int main()': eras.cpp:83:26: error: expected unqualified-id before '[' token auto [sx1, sy1, sx2, sy2] = submat[bit]; ^ eras.cpp:85:30: error: 'sx1' was not declared in this scope x1 = sx1; y1 = sy1; x2 = sx2; y2 = sy2; ^ eras.cpp:85:40: error: 'sy1' was not declared in this scope x1 = sx1; y1 = sy1; x2 = sx2; y2 = sy2; ^ eras.cpp:85:50: error: 'sx2' was not declared in this scope x1 = sx1; y1 = sy1; x2 = sx2; y2 = sy2; ^ eras.cpp:85:60: error: 'sy2' was not declared in this scope x1 = sx1; y1 = sy1; x2 = sx2; y2 = sy2; ^ eras.cpp:88:38: error: 'sx1' was not declared in this scope x1 = max(x1, sx1); ^ eras.cpp:89:38: error: 'sy1' was not declared in this scope y1 = max(y1, sy1); ^ eras.cpp:90:38: error: 'sx2' was not declared in this scope x2 = min(x2, sx2); ^ eras.cpp:91:38: error: 'sy2' was not declared in this scope y2 = min(y2, sy2); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema eras face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.