Rezumat problemă

submat1

#2412

Se consideră o matrice A cu următoarele proprietăţi:

• conţine n linii şi m coloane;
• conţine doar valorile 0 şi 1;
• pe fiecare linie valorile sunt plasate în ordine crescătoare.

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

Fișiere Pracsiu Dan (dnprx) Stelian Ciurea concurs

Clasa 9 Tablouri unidimensionale (vectori) Sortarea vectorilor

Rezolvă

Detalii

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	#61029039	Utilizator	Andreescu Ana-Maria (andreescu_ana_maria)
Fișier	submat1.cpp	Dimensiune	1.35 KB
Data încărcării	17 Noiembrie 2025, 18:14	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

submat1.cpp: In function 'int main()':
submat1.cpp:10:5: error: reference to 'cin' is ambiguous
     cin >> n >> m;

     ^
submat1.cpp:4:10: note: candidates are: std::ifstream cin
 ifstream cin("submat1.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from submat1.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
submat1.cpp:17:13: error: reference to 'cin' is ambiguous
             cin >> x;

             ^
submat1.cpp:4:10: note: candidates are: std::ifstream cin
 ifstream cin("submat1.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from submat1.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
submat1.cpp:48:5: error: reference to 'cout' is ambiguous
     cout << smax;

     ^
submat1.cpp:5:10: note: candidates are: std::ofstream cout
 ofstream cout ("submat1.out");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from submat1.cpp:1:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^
submat1.cpp:8:12: warning: unused variable 'k' [-Wunused-variable]
 {   int n, k, ok = 0, m;

            ^
submat1.cpp:8:15: warning: unused variable 'ok' [-Wunused-variable]
 {   int n, k, ok = 0, m;

               ^
submat1.cpp:42:19: warning: unused variable 's' [-Wunused-variable]
     int smax = 0, s = 0;

                   ^

Cum funcționează evaluarea?