Sinh hoán vị bằng vòng lặp

Buổi 02 — Điều kiện & Vòng lặp Implementation
Points
55
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
condition
Submissions
Đề bài

Cho số nguyên dương $N$ ($1 \le N \le 7$). Hãy liệt kê tất cả các hoán vị của tập ${1, 2, \dots, N}$ theo thứ tự từ điển tăng dần bằng thuật toán lặp.

Dữ liệu vào

Một dòng chứa số nguyên dương $N$.

Dữ liệu ra

In ra $N!$ dòng, mỗi dòng gồm $N$ số nguyên cách nhau bởi dấu cách.

Ví dụ
Input Output
2 1 2\n2 1
1 1
Giới hạn
  • $1 \le N \le 7$
Draft saved