#2464
Se dau două șiruri S1 si S2 formate doar cu litere mici. Numim subșir de lungime K al unui șir a un șir a' = ai1, ai2,…, aiK astfel încât să avem: i1 < i2 < ... < iK.
Să se determine lungimea maximă a unui subșir din S1, format prin concatenarea unor anagrame ale șirului S2. Dintre toate subșirurile cu lungime maximă se va determina cel care este cel mai mic lexicografic. Un șir de lungime na se consideră mai mic lexicografic decât un șir de lungime nb dacă există un indice i, astfel încât a1=b1, a2=b1, …, ai-1=bi-1 și ai<bi. Un șir a este anagrama unui șir b dacă sortându-le crescător pe fiecare se obțin două șiruri identice.
| Problema | anagrame3 | Operații I/O |
anagrame3.in/anagrame3.out
|
|---|---|---|---|
| Limita timp | 0.3 secunde | Limita memorie |
Total: 64 MB
/
Stivă 32 MB
|
| Id soluție | #64813243 | Utilizator | |
| Fișier | anagrame3.cpp | Dimensiune | 615 B |
| Data încărcării | 03 Iunie 2026, 00:47 | Scor/rezultat | Eroare de compilare |
anagrame3.cpp: In function ‘int main()’: anagrame3.cpp:13:6: error: ‘max1’ was not declared in this scope 13 | max1=a; | ^~~~ anagrame3.cpp:15:6: error: ‘max1’ was not declared in this scope 15 | max1=b; | ^~~~ anagrame3.cpp:17:6: error: ‘max1’ was not declared in this scope 17 | max1=c; | ^~~~ anagrame3.cpp:19:6: error: ‘min1’ was not declared in this scope 19 | min1=a; | ^~~~ anagrame3.cpp:21:6: error: ‘min1’ was not declared in this scope 21 | min1=b; | ^~~~ anagrame3.cpp:23:6: error: ‘min1’ was not declared in this scope 23 | min1=c; | ^~~~ anagrame3.cpp:25:6: error: ‘max2’ was not declared in this scope 25 | max2=d; | ^~~~ anagrame3.cpp:27:6: error: ‘max2’ was not declared in this scope 27 | max2=e; | ^~~~ anagrame3.cpp:29:6: error: ‘max2’ was not declared in this scope 29 | max2=f; | ^~~~ anagrame3.cpp:31:6: error: ‘min2’ was not declared in this scope 31 | min2=d; | ^~~~ anagrame3.cpp:33:6: error: ‘min2’ was not declared in this scope 33 | min2=e; | ^~~~ anagrame3.cpp:35:6: error: ‘min2’ was not declared in this scope 35 | min2=f; | ^~~~ anagrame3.cpp:36:8: error: ‘max1’ was not declared in this scope 36 | cout<<max1<<max2; | ^~~~ anagrame3.cpp:36:14: error: ‘max2’ was not declared in this scope 36 | cout<<max1<<max2; | ^~~~ anagrame3.cpp:37:2: error: ‘else’ without a previous ‘if’ 37 | else cout<<max2<<max1; | ^~~~
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema anagrame3 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ă.