SHHV - Số hiệu hoán vị
Giới hạn- Thời gian: 0.1s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Xét tất cả các hoán vị của dãy số tự nhiên (1, 2,..., n) (1 <= n <= 12)
Giả sử rằng các hoán vị được sắp xếp theo thứ tự từ điển.
Yêu cầu:
1: Cho trước 1 hoán vị. Tìm số hiệu của hoán vị đó trong dãy đã sắp xếp
2: 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 n số a1, a2, …, an ( dãy hoán vị n phần tử )
Dòng 2: Chứa số p ( số hiệu của hoán vị trong dãy hoán vị n phần tử )
Output
Dòng 1: Ghi số q ( số hiệu của dãy hoán vị a i )
Dòng 2: Ghi n số b 1 , b 2 , …, b n ( dãy hoán vị có số hiệu p )
Example
Input: 2 1 3 4 Output: 3 2 3 1
- Người up: cun
- Nguồn bài: IOICAMP