Bài 3. Tính chất cân bằng

Mathematics sorting two-pointers
Points
100
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Submissions

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.

Draft saved