printПеребор

printПерестановки

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Дана строка, состоящая из `M` символов. Вывести все перестановки символов данной строки.
Ограничения: `2\ ≤\ M\ ≤\ 8`, символы – буквы латинского алфавита и цифры.
Ввод
В первой строке файла находится исходная строка.
Вывод
Вывести в каждой строке файла по одной перестановке. Перестановки можно выводить в любом порядке. Повторений и строк, не являющихся перестановками исходной, быть не должно.

Пример ввода 1

AB

Пример вывода 1

AB
BA

Пример ввода 2

122

Пример вывода 2

122
212
221
Источник: Меньшиков
loading