https://chuyenhalong.ucode.vn/problems/bo-so-tam-giac-119745
Cho dãy số gồm
số nguyên dương
. Một bộ ba số được gọi là bộ số tam giác, nếu ba số này là độ dài ba cạnh của một tam giác.
Yêu cầu: Hãy đếm xem trong dãy có bao nhiêu bộ số tam giác
với
đôi một khác nhau.
Đầu vào
– Dòng đầu chứa số nguyên .
– Dòng tiếp theo chứa số nguyên dương trong dãy
.
Đầu ra
– Số lượng bộ số tam giác trong dãy .
Ví dụ
Sample input | Sample output | |
5 4 3 1 5 7 | 3 | Có 3 bộ số tam giác là (3, 4, 5); (3, 5, 7) và (4, 5, 7) |
Có điểm của bài tương ứng với