#2058
Submat
Se consideră o matrice A
având N
linii și N
coloane. Elementele acesteia aparțin mulțimii {0,1,2}
. Pe fiecare linie și pe fiecare coloană valorile elementelor sunt dispuse crescător.
Fie două elemente din matrice situate pe linia i1
și coloana j1
respectiv i2
și j2
,unde i1≤i2
și j1≤j2
. O submatrice a lui A
, având colțurile stânga-sus şi dreapta-jos în (i1,j1)
și (i2,j2)
, este formată din toate elementele situate pe linii cuprinse între i1
și i2
, inclusiv, și coloane între j1
și j2
, inclusiv. Numim submatrice constantă o submatrice a matricei A
, având toate elementele egale.
Realizați un program care determină numărul maxim K
de elemente pe care îl are o submatrice constantă a lui A
și numărul submatricilor constante formate din K
elemente.
ONIGIM 2017, Clasa a VII-a
Problema | Submat | Operații I/O |
submat.in /submat.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 256 MB
/
Stivă 32 MB
|
Id soluție | #50112936 | Utilizator | |
Fișier | submat.cpp | Dimensiune | 4.19 KB |
Data încărcării | 27 Martie 2024, 13:58 | Scor / rezultat | Eroare de compilare |
submat.cpp:1:32: error: stray '#' in program [12:55, 27/03/2024] Filipinho: #include <fstream> ^ submat.cpp:41:11: error: stray '\342' in program … ^ submat.cpp:41:11: error: stray '\200' in program submat.cpp:41:11: error: stray '\246' in program submat.cpp:42:32: error: stray '#' in program [13:55, 27/03/2024] Filipinho: #include <fstream> ^ submat.cpp:107:32: error: stray '#' in program [13:58, 27/03/2024] Filipinho: #include <fstream> ^ submat.cpp:1:1: error: expected unqualified-id before '[' token [12:55, 27/03/2024] Filipinho: #include <fstream> ^ submat.cpp: In function 'int main()': submat.cpp:10:5: error: 'ifstream' was not declared in this scope ifstream fin("placa.in"); ^ submat.cpp:10:14: error: expected ';' before 'fin' ifstream fin("placa.in"); ^ submat.cpp:11:5: error: 'ofstream' was not declared in this scope ofstream fout("placa.out"); ^ submat.cpp:11:14: error: expected ';' before 'fout' ofstream fout("placa.out"); ^ submat.cpp:13:5: error: 'fin' was not declared in this scope fin>>n>>m>>k; ^ submat.cpp:42:2: error: expected identifier before numeric constant [13:55, 27/03/2024] Filipinho: #include <fstream> ^ submat.cpp:42:7: error: expected ']' before ',' token [13:55, 27/03/2024] Filipinho: #include <fstream> ^ submat.cpp: In lambda function: submat.cpp:42:7: error: expected '{' before ',' token submat.cpp: In function 'int main()': submat.cpp:42:19: error: expected ';' before ']' token [13:55, 27/03/2024] Filipinho: #include <fstream> ^ submat.cpp:43:20: warning: right operand of comma operator has no effect [-Wunused-value] using namespace std; ^ submat.cpp:46:10: error: expected ';' before 'cin' ifstream cin("submat.in"); ^ submat.cpp:47:10: error: expected ';' before 'cout' ofstream cout("submat.out"); ^ submat.cpp:49:1: error: a function-definition is not allowed here before '{' token { ^ submat.cpp:171:1: error: expected '}' at end of input } ^ submat.cpp:44:5: warning: unused variable 'v1' [-Wunused-variable] int v1[5005]; ^ submat.cpp:45:5: warning: unused variable 'v2' [-Wunused-variable] int v2[5005]; ^ submat.cpp:171:1: error: expected '}' at end of input } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Submat 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ă.