Hãy đếm cặp số

View as PDF

Submit solution

Points: 10.00 (partial)
Time limit: 1.0s
Memory limit: 256M

Problem type

Cho dãy số nguyên A[0], A[1], A[2], ..., A[N-1]. Hãy đếm cặp số (A[i], A[j]) sao cho thỏa mãn điều kiện i x A[i] > j x A[j] (~0 ≤ i < j < N~)


Dữ liệu
  • Dòng đầu chứa số nguyên N cho biết số phần tử của dãy.
  • Dòng thứ hai chứa N số nguyên cách nhau dấu cách, là các phần tử của dãy.

Kết quả
  • In ra kết quả theo yêu cầu đầu bài.

Ví dụ
Dữ liệu
4
8 4 2 1
Kết quả
2


Ràng buộc
  • ~1≤n≤100~
  • ~1≤ai≤1000~

Comments

Please read the guidelines before commenting.


There are no comments at the moment.