Submit solution
Points:
400.00 (partial)
Time limit:
3.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Xét tất cả các hoán vị của dãy số tự nhiên (1, 2,...,
Yêu cầu:
- Cho trước 1 hoán vị. Tìm số hiệu của hoán vị đó trong dãy đã sắp xếp
- Cho trước số hiệu của 1 hoán vị trong dãy hoán vị đã sắp xếp. Tìm hoán vị đó
Input:
- Dòng 1: Chứa số
- Dòng 2: Chứa
số , , …, (dãy hoán vị phần tử) - Dòng 3: Chứa số
(số hiệu của hoán vị trong dãy hoán vị phần tử)
Output:
- Dòng 1: Ghi số
(số hiệu của dãy hoán vị ) - Dòng 2: Ghi
số , , …, (dãy hoán vị có số hiệu )
Ví dụ
INPUT
Copy
3
2 1 3
4
OUTPUT
Copy
3
2 3 1
Comments