#1266
Într-o matrice în care elementele sunt aranjate crescător pe anumite linii şi descrescător pe altele, trebuie găsită linia şi coloana pe care se află un anumit element.
Problema | CautaNrInMatrice | Operații I/O |
![]() cautanrinmatrice.in /cautanrinmatrice.out
|
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 16 MB
/
Stivă 2 MB
|
Id soluție | #56645162 | Utilizator | |
Fișier | cautanrinmatrice.cpp | Dimensiune | 498 B |
Data încărcării | 28 Februarie 2025, 16:26 | Scor / rezultat | Eroare de compilare |
cautanrinmatrice.cpp:4:1: error: 'array' does not name a type array<int, 1000000> p; ^ cautanrinmatrice.cpp: In function 'int main()': cautanrinmatrice.cpp:9:2: error: 'ifstream' was not declared in this scope ifstream fi("CautaNrInMatrice.in"); ^ cautanrinmatrice.cpp:9:11: error: expected ';' before 'fi' ifstream fi("CautaNrInMatrice.in"); ^ cautanrinmatrice.cpp:10:2: error: 'ofstream' was not declared in this scope ofstream fo("CautaNrInMatrice.out"); ^ cautanrinmatrice.cpp:10:11: error: expected ';' before 'fo' ofstream fo("CautaNrInMatrice.out"); ^ cautanrinmatrice.cpp:12:6: error: 'fi' was not declared in this scope for(fi>>n>>m, i=0; i<n; i++) ^ cautanrinmatrice.cpp:13:28: error: 'p' was not declared in this scope for(j=0; j<m; j++) fi >> p[i*m + (i&1 ? m-j-1 : j)]; ^ cautanrinmatrice.cpp:14:6: error: 'fi' was not declared in this scope for(fi>>i; i; i--) ^ cautanrinmatrice.cpp:17:12: error: 'lower_bound' is not a member of 'std' auto a = std::lower_bound(p.begin(), p.begin()+m*n, x); ^ cautanrinmatrice.cpp:17:29: error: 'p' was not declared in this scope auto a = std::lower_bound(p.begin(), p.begin()+m*n, x); ^ cautanrinmatrice.cpp:18:31: error: 'fo' was not declared in this scope if(a != p.end() && *a == x) fo << 1+(a-p.begin())/m << ' ' << 1+(a-p.begin())%m << '\n'; ^ cautanrinmatrice.cpp:19:8: error: 'fo' was not declared in this scope else fo << "0\n"; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema CautaNrInMatrice 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ă.