MMC8 - Đếm nghịch thế
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Yêu cầu

Viết chương trình nhập vào n (0<n≤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

 

Back to Top