Պերմուտացիաների գեներատոր
Ձեզ խնդրում են գրել ծրագիր, որը ստանալով
n եզակի տարրերով ցուցակ, պետք է գեներացնի այդ տարրերի բոլոր հնարավոր պերմուտացիաները և արդյունքը արտածի լեքսիկոգրաֆիական կարգով:Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
n (1 ≤ n ≤ 6), որը սահմանում է ցուցակի երկարությունը:Ելք
Արտածեք տվյալ ցուցակի բոլոր հնարավոր պերմուտացիաները, بحيث յուրաքանչյուր պերմուտացիա տպվի առանձին տողում: Յուրաքանչյուր պերմուտացիայի տարրերը պետք է բաժանվեն բացատներով:
Օրինակներ
Մուտք | Ելք |
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