#2412
submat1
Se consideră o matrice A
cu următoarele proprietăţi:
n
linii şi m
coloane;0
şi 1
;Definim o submatrice determinată de perechea de linii L1
şi L2
(L1 ≤ L2
) şi de perechea de coloane C1
şi C2
(C1 ≤ C2
) ca fiind totalitatea elementelor matricei A[i,j]
pentru care L1 ≤ i ≤ L2
şi C1 ≤ j ≤ C2
.
Dacă toate elementele unei submatrice sunt egale cu 0
, atunci submatricea se numeşte nulă.
Asupra matricei A
putem efectua una sau mai multe operaţii de interschimbări de linii. Prin astfel de interschimbări liniile matricei pot fi rearanjate astfel încât matricea A
să conţină cel puţin o submatrice nulă cu număr maxim de elemente.
Fiind dată o astfel de matrice se cere să se determine numărul maxim de zerouri dintr-o submatrice nulă ce se poate obţine printr-o rearanjare a liniilor matricei date.
ONI Gimnaziu 2008
Problema | submat1 | Operații I/O |
![]() submat1.in /submat1.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 2 MB
/
Stivă 1 MB
|
Id soluție | #50419057 | Utilizator | |
Fișier | submat1.cpp | Dimensiune | 478 B |
Data încărcării | 08 Aprilie 2024, 23:02 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0.068 secunde | OK. | 10 | 10 | ||
1 | 0 secunde | OK. | 10 | 10 | ||
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0 secunde | OK. | 10 | 10 | ||
4 | 0 secunde | OK. | 10 | 10 | ||
5 | 0 secunde | OK. | 10 | 10 | ||
6 | 0 secunde | OK. | 10 | 10 | ||
7 | 0 secunde | OK. | 10 | 10 | ||
8 | 0.004 secunde | OK. | 10 | 10 | ||
9 | 0.028 secunde | OK. | 10 | 10 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema submat1 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.