Nhập môn - Đếm nghịch thế
Trạng thái
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
Thông tin
Thông tin bài tập
Điểm
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
125 M
I/O
stdin -> stdout
Tác giả
Loại đề bài
A05 - Nhập môn: Mảng một chiều
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text