Cho một mảng các số nguyên arr, một nghịch thế trong dãy là một cặp số u, v thỏa mãn: u < v và a[u] > a[v]. Bạn hãy viết hàm đếm số nghịch thế trong mảng arr.
Ví dụ:
Cho arr = [3, 2, 1], output là count(arr) = 3.
Cho arr = [4, 6, 2, 9], output là count(arr) = 2.
Loga
Sinh Học lớp 12
