Kinv
Cho một dãy số a1.. aN. Một nghịch thế là một cặp số u, v sao cho u < v và au > av. Nhiệm vụ của bạn là đếm số nghịch thế.
Ví dụ:
Solve(3,1,2)=2( giải thích : các cặp nghịch thế ở vị trí :1 và 3,1 và 2 ).
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s (C++), 3s (Java, C#), 4s (Python,JavaScript).
- [Đầu vào] array.integer
chuỗi a.(độ dài chuỗi <=3*1e4, a[i] <=1e6 với mọi i) - [Đầu ra] integer : kết quả đề bài.
Post Comment