КРАСИВИ ЧИСЛА
면접 대비시간 제한1초메모리 제한1024 MB
N자리 숫자 열이 주어질 때, 같은 길이의 연속 구간들로 이루어진 가장 큰 아름다운 수를 연속 부분열에서 찾는다.
문제
Красиви” ще наричаме числа, които са образувани от равни по дължина части от повтарящи се цифри, т.е. ако числото започва с цифрата X повторена k пъти, то след това е разположена някаква друга (различна от X) цифра Y, повторена отново k пъти, след което може да следва някаква различна от Y цифра (може да е отново X) повторена k пъти и т.н. Например, числата 112233, 111222111, 123, 1 са “красиви”, докато 11223, 11122111, 1233 - не са.
Напишете програма prettynum, която, по зададена редица от N цифри, намира найголямото „красиво” число, цифрите на което са последователни елементи на дадената редица.
입력
На първия ред на стандартния вход е зададено цяло число N. На втория ред са зададени N цифри, разделени с интервал, представящи редицата от цифри, в която се търси найголямото „красиво” число.
출력
На единствен ред на стандартния изход програмата трябва да изведе най-голямото „красиво” число, което е подредица на дадената редица, съставена от последователни цифри.
제한
- 3 ≤ N ≤ 1000000