Nhập môn - Đếm nghịch thế
Point: 100.0
Time limit: 1.0s
Memory limit: 125 M
Input:
stdin
Output:
stdout
Author:
Problem type
A - Nhập môn: 05 - Mảng một chiều
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text
Yêu cầu
Viết chương trình nhập vào \(n\) \((0 < n \leq 100)\) số nguyên. In ra số lượng các cặp \(a[i]\) và \(a[j]\) thỏa mãn \(i < j\) và \(a[i] > a[j]\) trong dãy số.
Dữ liệu
-
Dòng đầu tiên ghi số nguyên không âm \(n\).
-
Dòng 2 ghi \(n\) số nguyên dương 64bit cách nhau một dấu cách trống.
Kết quả
- Đưa ra số lượng các cặp \(a[i]\) và \(a[j]\) thỏa mãn \(i < j\) và \(a[i] > a[j]\).
Ví dụ
INPUT
5
1 3 2 4 5
OUTPUT
1