Thứ tự hoán vị

Điểm: 1,00 (OI)

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

Python 3 5.0s

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

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Ký hiệu $p (n, k)$ là hoán vị thứ $k$ (theo thứ tự từ điển) của $1, 2, \dots, n$ . Ví dụ: $p (4, 1) = [1, 2, 3, 4]$ và $p (4, 2) = [1, 2, 4, 3]$ .

Cho $t$ truy vấn, mỗi truy vấn thuộc một trong hai loại:

Dòng đầu chứa số nguyên $t$ — số truy vấn.

Mỗi truy vấn có dạng 1 n k hoặc 2 n p(n,k).

Với mỗi truy vấn, in ra kết quả theo ví dụ.

Input	Output	Giải thích
6 1 4 1 1 4 2 2 4 1 2 3 4 2 4 1 2 4 3 1 5 42 2 5 2 4 5 3 1	1 2 3 4 1 2 4 3 1 2 2 4 5 3 1 42	$p (4, 1) = [1, 2, 3, 4]$ ; $p (4, 2) = [1, 2, 4, 3]$ ; $p (5, 42) = [2, 4, 5, 3, 1]$ .

Bình luận

Không có bình luận tại thời điểm này.