Thi thử Tuyển sinh Lớp 10 Chuyên Tin Hải Phòng năm 2026

Nov 14, 2026, 19:00 – 18:59 (02:30:00) Live
Time Remaining 364 days 22:01:44
My Score
0 / 500
Rank
- / 2

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

100 points 1.0 s 256 MB math sorting two-pointers

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.

Sample Test 1
AC 3 ms 1.2 MB
Sample Test 2
AC 2 ms 1.1 MB
Sample Test 3
AC 3 ms 1.3 MB