Số hiệu hoán vị

Điểm: 0,12 (OI)

Giới hạn thời gian: 0.38s

Giới hạn bộ nhớ: 512M

Input: stdin

Output: stdout

Nguồn bài:

IOICAMP

Dạng bài

Ngôn ngữ cho phép

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ị đó

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ử)

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~)

2 1 3
4

3
2 3 1

Bình luận

Hãy đọc nội quy trước khi bình luận.

-23

conangcuadeadline đã bình luận lúc 13, Tháng 6, 2022, 2:27 ← chỉnh sửa →

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-25

Amonyous đã bình luận lúc 13, Tháng 6, 2022, 3:16 ← chỉnh sửa →

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-20

conangcuadeadline đã bình luận lúc 13, Tháng 6, 2022, 3:20

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-18

Amonyous đã bình luận lúc 13, Tháng 6, 2022, 3:20

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

7

hh123123 đã bình luận lúc 13, Tháng 6, 2022, 4:46

Mong admin ban hết mấy đứa spam