[Nam Định - 23] Khảo sát TB
Cơ sở kinh doanh ABC nhận về n phiếu của đợt khảo sát. Nhân viên T cần phân tích dữ liệu dựa vào các phiếu khảo sát đó. Mỗi phiếu đã được tính điểm và ghi nhận lại theo cách của T.
Điểm của phiếu số i là Ai (với i ≠ j thì Ai ≠ Aj). Nếu 3 phiếu số i, j và k thỏa mãn điều kiện: Ai + Aj = 2 * Ak (với i ≠ j, j ≠ k và i ≠ k) thì 3 phiếu đó có tính chất TB. T cần xác định số cặp phiếu có tính chất TB.
Yêu cầu: Cho biết điểm của n phiếu. Hỏi có bao nhiêu cặp 3 phiếu có tính chất TB?
Dữ liệu: vào từ file TB.INP gồm:
- Dòng 1: chứa số nguyên dương n, là số lượng phiếu (2 < n ≤ 104).
- Dòng 2: chứa n số nguyên, số thứ i là Ai – điểm của phiếu số i (|Ai| ≤ 106).
Kết quả: ghi ra file TB.OUT chứa một số nguyên là kết quả tìm được theo yêu cầu.
Ví dụ:
TB.INP 5 2 3 1 5 6
TB.OUT 2
Comments