- Описание
- Отправленные решения
461. Хокку на английском
Переводчица Алиса работает с английским и японским языками. Она очень любит традиционную японскую лирическую поэзию хокку и мечтает создать идеальный перевод лучших образцов хокку на английский язык.
Такой жанр поэзии требует математической гармонии в сложении звуков, слов и смыслов. Алиса уверена, что создать по-настоящему совершенный перевод хокку на английский язык ей удастся только с помощью человека, обладающего техническим складом ума. Поэтому она обратилась к вам.
Сейчас Алиса работает над переводом для известного соревнования Yandex Cup. У Алисы есть для вас правило, на основе которого вам нужно написать функцию. Переводчица приготовила для вас строку . Строка состоит из строчных и заглавных букв английского алфавита.
Вам предстоит изменить в строке наименьшее количество символов так, чтобы:
- в встречалась подстрока
Yandex
(регистр имеет значение); - в встречалась подстрока
Cup
(регистр имеет значение); хотя бы для одной пары подстрок
Yandex
иCup
первым шло словоYandex
.
Ваша задача: вывести строку после замены символов и помочь Алисе создать идеальный перевод хокку на английский язык.
Формат ввода
Входные данные содержат строку ().
Формат вывода
Выведите строку после замены символов. Результирующая строка должна содержать только строчные и заглавные буквы английского алфавита, при этом количество изменённых символов должно быть минимально возможным.
Если подходящих под условие задачи строк несколько, то выведите любую из них.
Ограничения
Ограничение времени
2 с
Ограничение памяти
256 МБ
Пример 1
yandexcup
YandexCup
Пример 2
cupyandex
YandexCup
Пример 3
YandexYetAnotherCup
YandexYetAnotherCup
Пример 4
YanCupdex
YandexCup
Пример 5
salkdfjhdskfgpsajdhfgk
YandexjhdskCupsajdhfgk