#2434
tnia
Se dă o matrice binară cu n
coloane și m
linii. Coloanele sunt numerotate de la stânga la dreapta cu valori de la 1
la n
, iar liniile sunt numerotate de jos în sus cu valori de la 1
la m
.
Matricea dată are o formă particulară, astfel că pentru fiecare coloană i
de la 1
la n
toate elementele matricei de pe coloana respectivă au valoarea 1
pentru toate liniile cuprinse în intervalul [1, h[i]]
și în rest valoarea 0
. Valorile h[i]
sunt numere naturale date în ordine crescătoare (h[i-1] ≤ h[i]
, 1 ≤ i ≤ n
).
Să se răspundă la q
întrebări de forma: dându-se numerele A, B, C, D
se cere suma elementelor din submatricea determinată de zona dreptunghiulară având colțul stânga-jos în coloana A
și linia B
, iar colțul dreapta-sus în coloana C
și linia D
.
OJI 2018
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
tnia | 18 Aprilie 2024, 23:25 | Evaluare finalizată | 100 | |||
tnia | 13 Aprilie 2024, 12:47 | Evaluare finalizată | 100 | |||
tnia | 11 Aprilie 2024, 14:36 | Evaluare finalizată | 0 | |||
tnia | 11 Aprilie 2024, 13:45 | Evaluare finalizată | 100 | |||
tnia | 11 Aprilie 2024, 13:45 | Evaluare finalizată | 0 | |||
tnia | 11 Aprilie 2024, 13:44 | Evaluare finalizată | 41 | |||
tnia | 11 Aprilie 2024, 13:40 | Evaluare finalizată | 0 | |||
tnia | 29 Martie 2024, 21:49 | Evaluare finalizată | 100 | |||
tnia | 29 Martie 2024, 18:53 | Evaluare finalizată | 100 | |||
tnia | 27 Martie 2024, 10:40 | Evaluare finalizată | 100 | |||
tnia | 25 Martie 2024, 09:27 | Evaluare finalizată | 0 | |||
tnia | 25 Martie 2024, 09:27 | Evaluare finalizată | E.C | |||
tnia | 25 Martie 2024, 09:23 | Evaluare finalizată | 0 | |||
tnia | 25 Martie 2024, 08:37 | Evaluare finalizată | 100 | |||
tnia | 19 Martie 2024, 17:09 | Evaluare finalizată | 100 | |||
tnia | 16 Martie 2024, 07:26 | Evaluare finalizată | E.C | |||
tnia | 15 Martie 2024, 20:28 | Evaluare finalizată | 25 | |||
tnia | 15 Martie 2024, 20:28 | Evaluare finalizată | 25 | |||
tnia | 15 Martie 2024, 20:27 | Evaluare finalizată | 25 | |||
tnia | 15 Martie 2024, 20:26 | Evaluare finalizată | 25 | |||
tnia | 15 Martie 2024, 20:26 | Evaluare finalizată | 0 | |||
tnia | 15 Martie 2024, 20:25 | Evaluare finalizată | E.C | |||
tnia | 15 Martie 2024, 20:25 | Evaluare finalizată | 0 | |||
tnia | 15 Martie 2024, 20:24 | Evaluare finalizată | E.C | |||
tnia | 15 Martie 2024, 20:24 | Evaluare finalizată | E.C | |||
tnia | 15 Martie 2024, 20:22 | Evaluare finalizată | E.C | |||
tnia | 15 Martie 2024, 20:21 | Evaluare finalizată | 0 | |||
tnia | 15 Martie 2024, 20:21 | Evaluare finalizată | E.C | |||
tnia | 15 Martie 2024, 20:21 | Evaluare finalizată | E.C | |||
tnia | 15 Martie 2024, 20:20 | Evaluare finalizată | E.C | |||
tnia | 15 Martie 2024, 20:20 | Evaluare finalizată | E.C | |||
tnia | 15 Martie 2024, 20:20 | Evaluare finalizată | E.C | |||
tnia | 15 Martie 2024, 20:20 | Evaluare finalizată | E.C | |||
tnia | 15 Martie 2024, 20:19 | Evaluare finalizată | E.C | |||
tnia | 15 Martie 2024, 16:00 | Evaluare finalizată | 100 | |||
tnia | 15 Martie 2024, 13:42 | Evaluare finalizată | 100 | |||
tnia | 15 Martie 2024, 12:36 | Evaluare finalizată | 57 | |||
tnia | 15 Martie 2024, 11:40 | Evaluare finalizată | 0 | |||
tnia | 15 Martie 2024, 11:33 | Evaluare finalizată | 0 | |||
tnia | 15 Martie 2024, 11:33 | Evaluare finalizată | 0 | |||
tnia | 15 Martie 2024, 11:32 | Evaluare finalizată | 0 | |||
tnia | 15 Martie 2024, 11:27 | Evaluare finalizată | E.C | |||
tnia | 14 Martie 2024, 18:59 | Evaluare finalizată | 57 | |||
tnia | 14 Martie 2024, 18:56 | Evaluare finalizată | 0 | |||
tnia | 14 Martie 2024, 18:29 | Evaluare finalizată | 100 | |||
tnia | 14 Martie 2024, 18:27 | Evaluare finalizată | 57 | |||
tnia | 14 Martie 2024, 18:25 | Evaluare finalizată | 41 | |||
tnia | 14 Martie 2024, 13:07 | Evaluare finalizată | 0 | |||
tnia | 14 Martie 2024, 13:01 | Evaluare finalizată | 0 | |||
tnia | 14 Martie 2024, 12:48 | Evaluare finalizată | 0 |