Số hiệu hoán vị

View as PDF
Submit solution
Points: 0.12 (partial)
Time limit: 0.38s
Memory limit: 512M
Input: stdin
Output: stdout
Problem source:
IOICAMP
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Xét tất cả các hoán vị của dãy số tự nhiên ~(1, 2,..., n)~ ~(1 \le n \le 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ố ~a_1, a_2, ..., a_n~ (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~)

Dòng 2: Ghi ~n~ số ~b_{1}, b_{2}, ..., b_{n}~ (dãy hoán vị có số hiệu ~p~)

Sample Input

2 1 3
4

Sample Output

3
2 3 1

Comments

Please read the guidelines before commenting.


  • -30
    conangcuadeadline  commented on June 13, 2022, 2:27 a.m. ← edited

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -6
    nghiabn2005  commented on Jan. 19, 2022, 8:31 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -20
    pbnlam2115  commented on Aug. 23, 2021, 1:12 p.m. ← edit 2

    This comment is hidden due to too much negative feedback. Show it anyway.