#2529
SubsirComunMaximal
Se dau două șiruri de caractere, litere mici ale alfabetului englez. Să se afișeze cel mai lung subșir comun al lor.
Problema | SubsirComunMaximal | Operații I/O |
![]() subsircomunmaximal.in /subsircomunmaximal.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #50252849 | Utilizator | |
Fișier | subsircomunmaximal.cpp | Dimensiune | 704 B |
Data încărcării | 02 Aprilie 2024, 11:55 | Scor / rezultat | Eroare de compilare |
subsircomunmaximal.cpp:8:31: error: size of array 'lung' is too large int n,m,i,j,lung[100001][10001]; ^ subsircomunmaximal.cpp: In function 'int main()': subsircomunmaximal.cpp:17:9: error: 'lung' was not declared in this scope lung[i][j]=1+lung[i-1][j-1]; ^ subsircomunmaximal.cpp:18:10: error: 'lung' was not declared in this scope else lung[i][j]=max(lung[i-1][j],lung[i][j-1]); ^ subsircomunmaximal.cpp:26:16: error: 'lung' was not declared in this scope if(lung[i+1][j]>lung[i][j+1]) ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema SubsirComunMaximal 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ă.