Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2078. Вы соскучились?
Сканирование, метод двух указателейОлимпиадные задачи на русском языке
| 07/07/2014 | Лето 2014 - 06 (D) |
| 22/07/2019 | Лето 2019 - 10 (A) |
Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Вы соскучились?
Джим Мориарти
На всех экранах Лондона прямо сейчас транслируется видеозапись обращения Джима
Мориарти к жителям города. Пока что доподлинно неизвестно, выжил ли суперзлодей,
или же кто-то другой решил использовать его известность в свою пользу. Однако,
пока самолет с Шерлоком Холмсом идет на посадку, у Ватсона и Лестрейда есть важная
задача: немедленно отключить трансляцию, чтобы не травмировать психику жителей Лондона.
Им известно, что для отключения трансляции необходимо ввести пароль. Они точно знают, что
строка, являющаяся паролем, должна читаться одинаково как слева направо, так и справа налево.
Джим Мориарти прислал им СМС с некоторой строкой и утверждением, что пароль можно получить,
поменяв в ней местами ровно два символа.
Теперь Ватсон и Лестрейд хотят проверить, можно ли в этой строке так поменять местами ровно два,
возможно, одинаковых символа, чтобы она одинаково читалась справа налево и слева направо.
Единственная строка входного файла содержит строку `S` (`2\ ≤\ |S|\ ≤\ 100\ 000`) – строку,
которую прислал Мориарти. `S` состоит только из строчных букв английского алфавита.
Выведите в выходной файл Yes, если из данной строки можно получить пароль, и
No в противном случае.
Пример ввода 1
abcd
Пример вывода 1
No
Пример ввода 2
abab
Пример вывода 2
Yes
