#2561
Se consideră un set de două șiruri de caractere X și Y. Șirul X este format din caractere din mulțimea {'A'..'Z', 'a' ..'z', '*'}, iar șirul Y este format din caractere din mulțimea {'A'..'Z', 'a'..'z'}. Lungimea șirului Y este mai mare sau egală cu numărul de caractere * din X. Caracterele * din șirul X vor fi înlocuite cu caractere din Y, evident fără a depăși numărul de apariții ale acestora. Fiind date N seturi de câte două șiruri fiecare, (X1, Y1), (X2, Y2), …, (XN, YN), să se determine lungimea celui mai lung subșir strict crescător ce se poate forma în Xi prin înlocuirea caracterelor * cu caractere din Yi, 1 ≤ i ≤ N.
Balcaniada de Informatică 2018, ziua de antrenament
| Problema | addchar | Operații I/O |
addchar.in/addchar.out
|
|---|---|---|---|
| Limita timp | 0.2 secunde | Limita memorie |
Total: 128 MB
/
Stivă 32 MB
|
| Id soluție | #57028148 | Utilizator | |
| Fișier | addchar.cpp | Dimensiune | 1.12 KB |
| Data încărcării | 13 Martie 2025, 13:04 | Scor/rezultat | 0 puncte |
addchar.cpp: In function 'void read()': addchar.cpp:42:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i=0;i<strlen(X);i++){ ^ addchar.cpp:47:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i=0;i<strlen(X);i++) A[++n]=(int)X[i]; ^
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 0 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
| 1 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
| 2 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
| 3 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
| 4 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
| 5 | 0.028 secunde | Raspuns gresit. | 5 | 0 | ||
| 6 | 0.024 secunde | Raspuns gresit. | 5 | 0 | ||
| 7 | 0.008 secunde | Raspuns gresit. | 5 | 0 | ||
| 8 | 0.004 secunde | Raspuns gresit. | 5 | 0 | ||
| 9 | 0.024 secunde | Raspuns gresit. | 5 | 0 | ||
| 10 | 0.052 secunde | Raspuns gresit. | 5 | 0 | ||
| 11 | 0.04 secunde | Raspuns gresit. | 5 | 0 | ||
| 12 | 0.048 secunde | Raspuns gresit. | 5 | 0 | ||
| 13 | 0.02 secunde | Raspuns gresit. | 5 | 0 | ||
| 14 | 0.024 secunde | Raspuns gresit. | 5 | 0 | ||
| 15 | 0.02 secunde | Raspuns gresit. | 5 | 0 | ||
| 16 | 0.028 secunde | Raspuns gresit. | 5 | 0 | ||
| 17 | 0.108 secunde | Raspuns gresit. | 5 | 0 | ||
| 18 | 0.096 secunde | Raspuns gresit. | 5 | 0 | ||
| 19 | 0.1 secunde | Raspuns gresit. | 5 | 0 | ||
| Punctaj total | 0 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema addchar 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ă.