Thứ tự hoán vị
Xem PDF
Nộp bài
Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Điểm:
1 (p)
Thời gian:
2.0s
Bộ nhớ:
64M
Input:
bàn phím
Output:
màn hình
Cho một hoán vị của \(N\) số nguyên dương đầu tiên \(1, 2, \ldots, N\).
Hãy xác định số thứ tự của hoán vị đó khi liệt kê tất cả các hoán vị theo thứ tự từ điển tăng dần. Số thứ tự được tính từ \(1\).
Dữ liệu vào
- Dòng đầu tiên chứa số lượng bộ test \(T\).
- Mỗi bộ test gồm hai dòng:
- Dòng thứ nhất chứa số nguyên dương \(N\).
- Dòng thứ hai chứa một hoán vị của các số \(1, 2, \ldots, N\), các số cách nhau một dấu cách.
Ràng buộc
- \(1 \le T < 10\).
- \(3 < N < 10\).
Dữ liệu ra
Với mỗi bộ test, in trên một dòng số thứ tự của hoán vị, tính từ \(1\), trong thứ tự liệt kê tăng dần.
Ví dụ
Input
2
4
1 4 3 2
4
1 2 3 4
Output
6
1
Bình luận