#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
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
eras | 10 Iulie 2024, 18:44 | Evaluare finalizată | 100 | |||
eras | 28 Iunie 2024, 23:18 | Evaluare finalizată | 0 | |||
eras | 28 Iunie 2024, 05:23 | Evaluare finalizată | 0 | |||
eras | 28 Iunie 2024, 05:17 | Evaluare finalizată | 0 | |||
eras | 24 Iunie 2024, 16:09 | Evaluare finalizată | 70 | |||
eras | 24 Iunie 2024, 15:51 | Evaluare finalizată | 70 | |||
eras | 24 Iunie 2024, 15:51 | Evaluare finalizată | E.C | |||
eras | 24 Iunie 2024, 15:50 | Evaluare finalizată | 70 | |||
eras | 24 Iunie 2024, 15:49 | Evaluare finalizată | E.C | |||
eras | 24 Iunie 2024, 14:21 | Evaluare finalizată | 50 | |||
eras | 02 Iunie 2024, 15:30 | Evaluare finalizată | 100 | |||
eras | 02 Iunie 2024, 15:30 | Evaluare finalizată | 100 | |||
eras | 02 Iunie 2024, 14:23 | Evaluare finalizată | 0 | |||
eras | 26 Mai 2024, 17:45 | Evaluare finalizată | 100 | |||
eras | 22 Mai 2024, 10:29 | Evaluare finalizată | 100 | |||
eras | 21 Mai 2024, 12:09 | Evaluare finalizată | 100 | |||
eras | 17 Mai 2024, 10:21 | Evaluare finalizată | 100 |