Генератор перестановок
Вам дан список из
n уникальных элементов. Ваша задача — сгенерировать все возможные перестановки элементов списка и вывести их в лексикографическом порядке.Ввод
Первая строка содержит одно целое число
n (1 ≤ n ≤ 6), обозначающее длину списка.
Вторая строка содержит n разделённых пробелами уникальных целых чисел (1 ≤ ≤ 100), которые являются элементами списка.Вывод
Необходимо вывести все возможные перестановки данного списка, и каждую перестановку следует распечатать на отдельной строке. Каждый вариант перестановки должен выводиться в виде последовательности чисел, разделённых пробелами.
Примеры
Ввод | Вывод |
3
1 3 2 | 1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB