Fişierul intrare/ieşire:fraza.in, fraza.outSursăOlimpiada locala 2018 clasele 11-12
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test2.2 secLimită de memorie8192 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Fraza (clasele 11-12)

Se consideră o frază care conţine cuvinte formate din litere mari şi mici despărţite prin exact un spaţiu. După ultimul cuvânt se află caracterul sfârşit de linie. Să se determine prima subfrază palindrom de lungime maximă, indicând lungimea ei în cuvinte şi poziţia sa de start.

Clarificări

  • Un cuvânt constă dintr-o înşiruire de litere, mici sau mari, din alfabetul englez.
  • O frază constă dintr-o înşiruire de cuvinte separate printr-un singur spaţiu, iar după ultimul cuvânt se află caracterul de sfârşit linie.
  • O subfrază palindrom este este o înşiruire contiguă de cuvinte dintr-o frază în care primul cuvânt este acelaşi cu ultimul, al doilea cu penultimul, etc. De exemplu 'violenta naste violenta' este o frază palindrom, iar 'sa nu iei un as' nu este o frază palindrom.
  • În comparaţia cuvintelor nu facem distincţie între litere mici şi mari.

Date de intrare

Fişierul de intrare fraza.in conţine pe prima linie un text format din litere mici şi mari, cuvintele fiind separate prin spaţii singulare şi terminat cu caracterul sfârşit de linie.

Date de ieşire

Pe prima linie a fişierului fraza.out se vor scrie cele două numere cerute, separate printr-un spaţiu, reprezentând lungimea celei mai lungi subfraze palindrom din fraza dată şi poziţia de start a primului ei cuvânt. Dacă există mai multe astfel de fraze se va considera cea al cărei prim cuvânt are poziţia de start minimă.

Restricţii

  • Un cuvânt poate avea maxim 6 litere
  • Fraza de la intrare poate avea maxim 70 000 de cuvinte
  • Nu se acordă punctaje parţiale
  • Numerotarea cuvintelor în frază începe de la 1

Exemplu

fraza.infraza.outExplicaţie
c lb lB ff Ff Lb Lb uK C uk
6 2
Cea mai lungă subfrază palindrom este
 
lb lB ff Ff Lb Lb
 
Ea începe la poziţia 2 şi conţine 6 cuvinte.
eRt sz Sz p yl P SZ sz RTMJ Ad aD p JxP P AD Ad
7 2
Avem două subfraze palindrom de lungime maximă:
 
sz Sz p yl P SZ sz
Ad aD p JxP P AD Ad
 
Ambele au lungime 7 şi încep la poziţiile 2, respectiv 10.
Vom afişa poziţia de început a primei subfraze palindrom, adică 2.
Trebuie sa te autentifici pentru a trimite solutii. Click aici