Да би наш сајт радио без проблема, користимо неопходне колачиће. Волели бисмо вашу дозволу да користимо опционe аналитичке колачиће како бисмо га унапредили. Не користимо огласне колачиће. Можете прихватити све колачиће или остати само на неопходним.
Сазнајте више.
Подешавања колачића
Управљајте својим подешавањима колачића:
Ови колачићи су неопходни за исправан рад сајта.
Помажу нам да побољшамо сајт кроз разумевање начина коришћења.
Не користимо огласе и не шаљемо информације за праћење огласа трећим странама.
Реч је лепа ако се у њој наизменично смењују самогласници
('A', 'E', 'I', 'O',
'U') и сугласници (остала слова), при чему је свеједно да
ли реч почиње самогласником или сугласником. Напиши програм који
одређује дужину најдуже лепе речи која се може добити исецањем једног
парчета бисерне огрлице на чијем сваком бисеру пише по једно велико
слово енглеске абецеде.
Улаз
У једином реду стандардног улаза налази се серија свих слова која
пишу на бисерима огрлице (почевши од неког произвољног). Огрлица нема
више од \(10^5\) бисера.
Излаз
У једини ред излаза исписати тражену најдужу лепу реч која се може
добити од дате огрлице. Ако има више решења исписати оно чији се почетак
први појављује у улазној серији слова.
Пример 1
Улаз
ABACCACABABB
Излаз
CACABAB
Пример 2
Улаз
ACCAB
Излаз
CABAC
Морате бити улоговани како бисте послали задатак на евалуацију.
