Fişierul intrare/ieşire:palm.in, palm.outSursă.com 2011
AutorMihai-Alexandru DusmanuAdăugată decezar305Mr. Noname cezar305
Timp execuţie pe test0.05 secLimită de memorie36864 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

PalM

Toata lumea il cunoaste pe informaticianul Gigel. Anul acesta, el si-a gasit o noua pasiune : sirurile de caractere. In timp ce studia una dintre vechile carti pe care le-a gasit in biblioteca tatalui sau, a dat peste urmatoarea problema: "Fiind dat un sir sa se determine cel mai lung subsir palindromic munte al sau".

Un sir de caractere se numeste palindrom daca citit invers este identic cu sirul initial.

Un sir de caractere se numeste munte daca exista o pozitie p pentru care: toate literele de pe pozitii mai mici sau egale cu p,sunt in ordine alfabetica si toate literele de pe pozitii mai mari sau egale cu p, sunt in ordine invers alfabetica.

Dupa multe zile in care s-a gandit cum ar putea sa rezolve aceasta problema, s-a hotarat sa va ceara ajutorul. Drept rasplata pentru rezolvarea corecta, va va oferi 100 de puncte.

Date de intrare

Fişierul de intrare palm.in va contine pe prima linie sirul de caractere S.

Date de ieşire

În fişierul de ieşire palm.out se va afisa pe prima linie lungimea celui mai lung subsir palindromic munte al sirului S.

Restricţii

  • 1 ≤ lungimea sirului S ≤ 500
  • sirul S va fi format numai din litere mici ale alfabetului englez
  • ordinea alfabetica / invers alfabetica nu este neaparat stricta

Exemplu

palm.inpalm.out
zabcdcbazvb
7
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content