BỘ SỐ TAM GIÁC

(bstg.*)

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 \((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 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 \((a_{i}\ \leq \ 10^{9})\).

Kết quả:

+ Ghi ra số lượng bộ số tam giác trong dãy A.

Ví dụ:

Input Output Giải thích
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).

Giới hạn: Có 60% điểm của bài tương ứng với \(n\ \leq \ 500\).

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. vohuyen6688 (10/11)
  2. hoangbo34567 (8/12)
  3. coderpro07 (6/10)
Trong 7 ngày
  1. nhakyy (21/47)
  2. phatkrt (18/39)
  3. bennek (15/16)
Trong 30 ngày
  1. qtaydzs1tg (186/276)
  2. thang8a1 (134/263)
  3. ifindmyself1 (117/244)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 42171

Lưu Hải Phong - 2020
[email protected]