Dãy nghịch thế
View as PDF
Points:
8 (p)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Cho một dãy số \(a_1\)..\(a_n\). Một nghịch thế là một cặp số \(u\),\(v\) sao cho \(u<v\) và \(a_u>a_v\). Nhiệm vụ của bạn là đếm số nghịch thế.
Dữ liệu vào
- Dòng đầu tiên ghi số nguyên dương \(n<=50000\)
- Dòng thứ hai ghi \(n\) số nguyên dương \(a_i<=1000\).
Dữ liệu ra
- Dòng đầu tiên ghi kết quả tìm được.
Chấm điểm
- \(70\%\) số điểm có \(n \leq 10000\)
- \(30\%\) không có giới hạn gì thêm.
Ví dụ 1
Input
3
3 1 2
Output
2
Giải thích
Là 2 cặp số (3, 1) và (3, 2)
Comments
Vậy là các cặp số liền kề nhau à Dt3877?