INV2X
Cho dãy số \(A\) gồm \(n\) phần tử \(a_1, a_2, . . . , a_n\).
Yêu cầu: Hãy đếm số cặp chỉ số \((i, j)\) thỏa mãn \(1 ≤ i < j ≤ n\) và \(a_i > 2 * a_j\)
Input
• Dòng đầu tiên gồm số nguyên dương \(n (1 ≤ n ≤ 1000)\) là số phần tử của dãy A.
• Dòng thứ hai gồm \(n\) số nguyên \(a_1, a_2, . . . , a_n (1 ≤ a_i ≤ 10^9).\)
Output
• In ra số cặp chỉ số cần đếm.
Sample Input
4
5 2 8 3Sample Output
2
Comments
,