#1867
cuvant2
Oricare cuvânt care nu este de tip palindrom se poate separa în mai multe părți care, fiecare, să fie de tip palindrom. Care este numărul minim de secvențe de tip palindrom în care se poate separa un cuvânt și care este cea mai mare lungime a unei asemenea secvențe?
Problema | cuvant2 | Operații I/O |
cuvant2.in /cuvant2.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #36804840 | Utilizator | |
Fișier | cuvant2.cpp | Dimensiune | 588 B |
Data încărcării | 23 Mai 2022, 18:22 | Scor / rezultat | 95 puncte |
cuvant2.cpp: In function 'int main()': cuvant2.cpp:21:25: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i=0;i<strlen(s);i++) ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Corect! | 10 | 10 | Exemplu | |
2 | 0 secunde | Corect! | 10 | 10 | Exemplu | |
3 | 0 secunde | Corect! | 10 | 10 | Exemplu | |
4 | 0 secunde | Corect! | 10 | 10 | ||
5 | 0 secunde | Corect! | 10 | 10 | ||
6 | 0 secunde | Nr. palindromuri corect! | 10 | 5 | ||
7 | 0 secunde | Corect! | 10 | 10 | ||
8 | 0 secunde | Corect! | 10 | 10 | ||
9 | 0 secunde | Corect! | 10 | 10 | ||
10 | 0 secunde | Corect! | 10 | 10 | ||
Punctaj total | 95 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema cuvant2 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ă.