Count Occurrence Pairs
Cho một mảng số nguyên dương arr. Hàm f(l, r, x) là hàm trả về số lượng phần tử trong đoạn arr[l..r] có giá trị bằng x.
Đếm số cặp (i, j) sao cho i < j và f(1, i, arr[i]) > f(j, n, arr[j]).
Ví dụ:
arr = [1,2,1,1,2,2,1]=>countOccurrencePairs([1,2,1,1,2,2,1]) = 8- các cặp
(i,j)là:(3,6) (3,7) (4,5) (4,6) (4,7) (5,6) (5,7) (6,7)
- các cặp
arr = [1,2,3,4,5]=>countOccurrencePairs([1,2,3,4,5]) = 0- ko có cặp
(i,j)nào thỏa mãn
- ko có cặp
Đầu vào/Đầu ra:
- [Giới hạn thời gian chạy] 1s với C++, 6s với Java và C#, 8s với Python, JS và Go
- [Đầu vào] Array of Integer arr
0 <= length(arr) <= 2171 <= arr[i] <= 109
- [Đầu ra] Integer
Post Comment