Đế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
hãy dislike coment này để tôi leo top bảng xếp hạng từ dưới đếm lên:>>>
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
sao bai nao cung thay mat vay
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.