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

Mới nhất
Tải bình luận...

Không có bình luận nào.