Cho một dãy số nguyên gồm \(N\) phần tử \(a_1, a_2, \ldots, a_N\).
Hãy đếm và in ra số lượng cặp chỉ số \((i, j)\) thỏa mãn:
- \(1 \le i < j \le N\);
- \(a_i > 3 \cdot a_j\).
Input
- Dòng đầu tiên chứa duy nhất một số nguyên dương \(N\) (\(N \le 100\)).
- Dòng thứ hai chứa \(N\) số nguyên \(a_1, a_2, \ldots, a_N\) (\(|a_i| \le 100\)).
Output
- In ra kết quả bài toán.
Example
Test 1
Input
5
5 4 3 2 1Output
2
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.