Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2347. Перестановка
Жадные алгоритмыОлимпиадные задачи на русском языке
| 02/10/2017 | Отборочный тур личных соревнований (B) |
| 07/07/2023 | Лето 2023-6 простые (командное) (I) |
| 07/07/2023 | Лето 2023-6 сложные (командное) (H) |
Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дана строка, состоящая из прописных латинских букв.
Нужно переставить буквы в строке таким образом, чтобы буквы
в соответсвующих позициях исходной и новой строки не совпадали.
Ввод содержит одну строку длиной от 1 до 100000.
Вывести перестановку. Если существует несколько вариантов, то вывести первую перестановку в лексикографическом порядке из них.
Если искомой перестановки не существует, то вывести сообщение "No solution" (без кавычек).
Пример ввода 1
ABBAT
Пример вывода 1
BAATB
Пример ввода 2
AABBCAA
Пример вывода 2
No solution
