Fişierul intrare/ieşire: | fraza.in, fraza.out | Sursă | Olimpiada locala 2018 clasele 11-12 |
Autor | Cristian Francu | Adăugată de | |
Timp execuţie pe test | 2.2 sec | Limită de memorie | 8192 kbytes |
Scorul tău | N/A | Dificultate |
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.in | fraza.out | Explicaţ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. |