Rezumat problemă

tnia

#2434

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

Fișiere Pracsiu Dan (dnprx) Eugenie Daniel Posdarascu concurs

Clasa 9 Tablouri bidimensionale (matrice) Probleme diverse Sume parțiale Cautare binara

Rezolvă

Detalii

Problema	tnia	Operații I/O	tnia.in/tnia.out
Limita timp	0.7 secunde	Limita memorie	Total: 128 MB / Stivă 32 MB
Id soluție	#57068423	Utilizator	Ruxandra Padurean (ruxibuxi)
Fișier	tnia.cpp	Dimensiune	1.07 KB
Data încărcării	14 Martie 2025, 15:33	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

tnia.cpp:9:28: error: size of array 'mat' is too large
     char mat[100001][100001], Sume[100001][100001];

                            ^
tnia.cpp:9:50: error: size of array 'Sume' is too large
     char mat[100001][100001], Sume[100001][100001];

                                                  ^
tnia.cpp: In function 'int main()':
tnia.cpp:25:17: error: 'mat' was not declared in this scope
                 mat[i][j]=1;

                 ^
tnia.cpp:27:17: error: 'mat' was not declared in this scope
                 mat[i][j]=0;

                 ^
tnia.cpp:32:9: error: 'Sume' was not declared in this scope
         Sume[i][0]=0;

         ^
tnia.cpp:34:9: error: 'Sume' was not declared in this scope
         Sume[0][j]=0;

         ^
tnia.cpp:38:13: error: 'Sume' was not declared in this scope
             Sume[i][j]=Sume[i-1][j]+Sume[i][j-1]-Sume[i-1][j-1]+mat[i][j];

             ^
tnia.cpp:38:65: error: 'mat' was not declared in this scope
             Sume[i][j]=Sume[i-1][j]+Sume[i][j-1]-Sume[i-1][j-1]+mat[i][j];

                                                                 ^
tnia.cpp:48:17: error: 'Sume' was not declared in this scope
         fout << Sume[C][m-B+1]-Sume[A-1][m-B+1]-Sume[C][m-D+1-1]+Sume[A-1][m-D+1-1] << endl;

                 ^

Cum funcționează evaluarea?