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