Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

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ă
ID   Utilizator Problema Data încărcării Stare
ab soul (adhd) matricea 21 Mai 2021, 21:11 Evaluare finalizată 10
ab soul (adhd) matricea 21 Mai 2021, 21:08 Evaluare finalizată 10
ab soul (adhd) matricea 21 Mai 2021, 20:59 Evaluare finalizată 0
DWA DWA (smurf1234) matricea 21 Mai 2021, 20:15 Evaluare finalizată E.C
Pracsiu Dan (dnprx) matricea 21 Mai 2021, 11:42 Evaluare finalizată 100
Du-te sus!