Bài 3. Tính chất cân bằng
Points
100
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Trong một lớp học có $n$ học sinh tham gia một bài kiểm tra. Mỗi học sinh được chấm một điểm số và được ghi lại theo danh sách. Gọi điểm của học sinh thứ $i$ là $a_i$ (với mọi $i \ne j$ thì $a_i \ne a_j$).
Ba học sinh $i, j, k$ được gọi là có tính chất cân bằng nếu thỏa mãn: \[a_i + a_j = 2 \cdot a_k \quad (i < j, k \ne i, k \ne j)\]
Nhiệm vụ của bạn là đếm số bộ ba học sinh thỏa mãn tính chất trên.
Dữ liệu vào
- Dòng 1: Chứa số nguyên dương $n$, là số lượng học sinh ($2 \le n \le 10^4$).
- Dòng 2: Chứa $n$ số nguyên đôi một khác nhau, số thứ $i$ là $a_i$ - điểm của học sinh số $i$ ($|a_i| \le 10^6$).
Dữ liệu ra
- Một số nguyên duy nhất là số bộ ba thỏa mãn yêu cầu đề bài.
Ràng buộc & Subtasks
- Subtask 1 (50% số điểm): $2 \le n \le 200$.
- Subtask 2 (30% số điểm): $200 < n \le 2000$.
- Subtask 3 (20% số điểm): $2000 < n \le 10^4$.
- Thời gian chạy tối đa: 1.0 giây.
- Giới hạn bộ nhớ: 256 MB.
Sample Input 1
5
2 3 1 5 6
Sample Output 1
2
Giải thích: Bộ $3$ số $(3, 1, 2)$ vì $3 + 1 = 2 \cdot 2$ và bộ $3$ số $(1, 5, 3)$ vì $1 + 5 = 2 \cdot 3$ đều thỏa mãn tính chất trên.
Community Discussion