Tháng 10 7, 2022

Bài 7: Bộ số tam giác

Share this

Đăng bởi Admin

Tháng 10 7, 2022

https://chuyenhalong.ucode.vn/problems/bo-so-tam-giac-119745

Cho dãy số A gồm n số nguyên dương a_1, a_2, \ldots, a_n. 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 A có bao nhiêu bộ số tam giác \left(a_i, a_j, a_k\right) với i, j, k đôi một khác nhau.

Đầu vào
– Dòng đầu chứa số nguyên n(3 \leq n \leq 1000).
– Dòng tiếp theo chứa n số nguyên dương trong dãy A\left(\mathrm{a}_{\mathrm{i}} \leq 10^9\right).

Đầu ra
– Số lượng bộ số tam giác trong dãy A.

Ví dụ

Sample inputSample output
5
4 3 1 5 7
3Có 3 bộ số tam giác là (3, 4, 5); (3, 5, 7) và (4, 5, 7)

60\% điểm của bài tương ứng với n \leq 500

Chia sẻ:
{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}

Tài liệu tương tự

Tháng 10 8, 2022

Bài 10: Đê chắn sóng

Tháng 10 8, 2022

Bài 9: Tiểu thuyết

Tháng 10 8, 2022

Bài 8: Tập xe

Tháng 10 7, 2022

Bài 7: Bộ số tam giác
>