Đếm tam giác
Xem dạng PDF
Gửi bài giải
Điểm:
12,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho dãy số ~A~ gồm ~n~ phần tử nguyên dương ~A_1,A_2,…,A_n~. Mỗi phần tử có giá trị không vượt quá ~10^9~ và ~1<n≤5000~. Một bộ ba số được gọi là bộ số tam giác, nếu ba số này tạo thành ba cạnh của một tam giác nào đó.</p>
Yêu cầu: Hãy đếm xem trong dãy ~A~ có bao nhiêu bộ số tam giác ~(A_i,A_j,A_k~) với ~i~,~j~,~k~ đôi một khác nhau.
Dữ liệu vào
- Dòng đầu là số ~n~.
- Dòng tiếp theo là các phần tử của dãy ~A~, mỗi phần tử cách nhau một dấu cách.
Dữ liệu ra:
- Ghi ra số lượng bộ số tam giác.
Scoring
Subtask 1: (30% số điểm): ~n≤100~.
Subtask 2: (30% số điểm): ~100<n≤1000~.</p>
Subtask 3: (40% số điểm): ~1000<n≤5000~.</p>
Example
Input
5
4 3 1 5 7
Output
3
Bình luận
hay