#3492
Se dă un șir s de caractere (litere mici ale alfabetului englez), urmat de un număr natural k. Să se afișeze câte subsecvențe ale șirului s de lungime 1, 2, … k sunt palindromuri.
| Problema | PalPal | Operații I/O |
palpal.in/palpal.out
|
|---|---|---|---|
| Limita timp | 0.2 secunde | Limita memorie |
Total: 16 MB
/
Stivă 8 MB
|
| Id soluție | #60360891 | Utilizator | |
| Fișier | palpal.cpp | Dimensiune | 1.50 KB |
| Data încărcării | 28 Octombrie 2025, 18:23 | Scor/rezultat | 100 puncte |
palpal.cpp: In function 'void continuaImpar()': palpal.cpp:10:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int ii = 0; ii < impar.size();){ ^ palpal.cpp:11:66: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (0 < impar[ii].first && impar[ii].second + 1 < s.size() && s[impar[ii].first - 1] == s[impar[ii].second + 1]){ ^ palpal.cpp: In function 'void continuaPar()': palpal.cpp:21:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int ii = 0; ii < par.size();){ ^ palpal.cpp:22:62: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (0 < par[ii].first && par[ii].second + 1 < s.size() && s[par[ii].first - 1] == s[par[ii].second + 1]){ ^ palpal.cpp: In function 'int main()': palpal.cpp:34:28: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (i = 0; i < s.size(); i++) ^ palpal.cpp:37:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (i = 0; i < s.size() - 1; i++) ^
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | OK. | 10 | 10 | Exemplu | |
| 2 | 0 secunde | OK. | 10 | 10 | ||
| 3 | 0.096 secunde | OK. | 20 | 20 | ||
| 4 | 0.004 secunde | OK. | 10 | 10 | ||
| 5 | 0 secunde | OK. | 10 | 10 | ||
| 6 | 0.008 secunde | OK. | 10 | 10 | ||
| 7 | 0.04 secunde | OK. | 10 | 10 | ||
| 8 | 0.16 secunde | OK. | 10 | 10 | ||
| 9 | 0 secunde | OK. | 10 | 10 | ||
| Punctaj total | 100 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema PalPal 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ă.