Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Безопасный пароль

(Время: 1 сек. Память: 32 Мб Сложность: 30%)

Однажды Иван Петрович решил изменить пароль от своего сейфа. Паролем называется строка, состоящая из строчных латинских букв. Придумав новый пароль, Иван Петрович хочет убедиться, что его никто не сможет подобрать.

Нина Ивановна подсказала ему, что безопасным называется пароль, который не содержит трех или более одинаковых символов подряд, а также если никакой символ не встречается в пароле чаще, чем в половине позиций.

Помогите Ивану Петровичу получить из придуманной им строки безопасный пароль при помощи минимального количества операций вида «заменить i-й символ строки на другой строчный латинский символ».

Входные данные

Входной файл INPUT.TXT содержит единственную непустую строку, содержащую хотя бы два, но не более, чем 25 символов, состоящую из строчных букв латинского алфавита.

Выходные данные

В выходной файл OUTPUT.TXT выведите в единственной строке полученный безопасный пароль.

Пример

INPUT.TXTOUTPUT.TXT
1raaaaaderaazaade

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 A. Алфавит для слепых
 B. Квадраты
 C. Офицеры
 D. Выражение
 E. Сапер
 F. Человек Рассеянный
 G. Строительство города
 H. Безопасный пароль

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru



Заказать кредитную карту: топ 20 моментальные кредитные карты.