Hoán Vị Kế Tiếp
Points
12
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Cho một hoán vị của $N$ phần tử đầu tiên. Hãy tìm hoán vị kế tiếp theo thứ tự từ điển. Nếu đã là hoán vị cuối cùng, in ra hoán vị đầu tiên.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên dương $N$.
- Dòng thứ hai chứa một hoán vị của các số từ $1$ đến $N$.
Dữ liệu ra
- In ra hoán vị kế tiếp.
Ví dụ
| Input | Output |
|---|---|
| 3 1 3 2 |
2 1 3 |
| 3 3 2 1 |
1 2 3 |
Giới hạn
- $1 \le N \le 10^5$
Community Discussion