Question

Câu 4: (4 điểm). BỘ SỐ TAM GIÁC

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⁹  và 1< n ≤ 500. 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 đó.

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: Nhập từ bàn phím gồm:

+ Một số nguyên n

 

+ Các phần tử của dãy A

Dữ liệu ra: Liệt kê và in ra trên màn hình số lượng bộ số tam giác.

Ví dụ:

Nhập vào	In ra
Nhập n=5 4 3 1 5 7	3 (4,3,5), (4,5,7), (3,5,7)