O-Nice word
Adott az angol ábécé nagybetűjeinek sorozata. A betűk körbe vannak helyezve.
Meg kell találni és kiírni a leghoszabb egyensúlyozott szót, amely megtalálható ezen körön, az óra mutatója járásával megegyező irányban. (Az olvasás indulhat akár melyik betűvel.)
Egyensúlyozott szónak tekintjük azt a szót, amelynél váltakoznak a magánhangzók és a másallhangzók. Mindegy hogy a szó magánhangzóval vagy másallhangzóval kezdődik. A magánhangzók: 'A','E','I','O','U'.
InputAz egyedüli bemeneti sorban található a megadott sorozat. A sorozat hossza nem lesz nagyobb 2000000 jelnél.
OutputA kimenet egyetlen sorában kiírni a leghoszabb szép szót, amely megkapható a bemeneti sorozatból. Ha a sorozat végtelen kiírni a bevitt betűsorozatot. Ha a megoldás többértelmű, akármelyiket ki lehet írni.
bemenet:
ACCAB
kimenet:
CABAC
bemenet:
ACAANAARAATAAKAAMAALAAPAAGAADA
kimenet:
APA
MEGJEGYZÉS: a bemeneti példák 50% rövidebb lesz 256 jelnél.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.