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. giahuyloc (14/34)
  2. ducviet (9/17)
  3. khangham (6/11)
Trong 7 ngày
  1. tongtailanhlung (40/106)
  2. sekenadddddddd2 (23/53)
  3. phatkrt (20/67)
Trong 30 ngày
  1. qtaydzs1tg (213/356)
  2. thang8a1 (134/263)
  3. ifindmyself1 (115/242)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 42082

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