Rezumat problemă

matricea

#3788

Se consideră o matrice binară B (cu valori 0 sau 1) cu N linii şi M coloane, liniile şi coloanele fiind numerotate de la 1 la N, respectiv de la 1 la M. Matricea B este generată după regula B[i][j] = R[i] xor C[j], unde R şi C sunt vectori binari de lungime N, respectiv M. Determinaţi numărul maxim de elemente egale cu 0 într-un dreptunghi a cărui arie este exact A, precum şi numărul de dreptunghiuri pentru care se obţine acest număr maxim.

ONI 2007, clasa a X-a

Fișiere Pracsiu Dan (dnprx) Mircea Pașoi concurs

Clasa 9 Tablouri bidimensionale (matrice) Probleme diverse

Rezolvă

Detalii

Problema	matricea	Operații I/O	matrice.in/matrice.out
Limita timp	0.3 secunde	Limita memorie	Total: 2 MB / Stivă 1 MB
Id soluție	#58489656	Utilizator	Dani Daniel (dani21345)
Fișier	matricea.cpp	Dimensiune	1.29 KB
Data încărcării	11 Iunie 2025, 00:25	Scor/rezultat	0 puncte

Evaluare

Mesaj compilare

matricea.cpp: In function 'int main()':
matricea.cpp:24:33: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("tnia.in","r",stdin);

                                 ^
matricea.cpp:25:35: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("tnia.out","w",stdout);

                                   ^
matricea.cpp:26:24: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&n,&m);

                        ^
matricea.cpp:28:31: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d",&height[i]);

                               ^
matricea.cpp:31:19: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&q);

                   ^
matricea.cpp:33:64: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d%d%d", &downL.x, &downL.y, &topR.x, &topR.y);

                                                                ^

Rezultat evaluare

Cum funcționează evaluarea?