CTDL&GT bài 29.A9 CTDL&GT bài Đếp cặp nghịch thế.


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

Đếp cặp nghịch thế.

Cho mảng A[] gồm N phần tử, hãy đếm số lượng cặp A[i], A[j] sao cho i < j và A[i] > A[j];

Input Format

Dòng đầu tiên chứa số nguyên dương N; Dòng thứ 2 gồm N phần tử của mảng A. (1<=N<=10^6; 1<=A[i]<=10^6)

Constraints

.

Output Format

In ra đáp án của bài toán.

Ví dụ:

Dữ liệu vào
9
16 14 10 13 19 14 17 18 16
Dữ liệu ra
12

Comments

There are no comments at the moment.

Zalo