Số hiệu hoán vị

View as PDF

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,..., n) (1 <= n <= 20) 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 số n
  • Dòng 2: Chứa n số a1, a2, …, an (dãy hoán vị n phần tử)
  • Dòng 3: 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ị ai)
  • Dòng 2: Ghi n số b1, b2, …, bn (dãy hoán vị có số hiệu p)
Ví dụ
INPUT
Copy
3
2 1 3
4
OUTPUT
Copy
3
2 3 1

Comments

Please read the guidelines before commenting.


There are no comments at the moment.