hpcode dừng hoạt động từ 23h59 ngày 10/06/2026.

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. thanhhoai (2/8)
  2. giahungfc24 (1/4)
  3. justawave (0/1)
Trong 7 ngày
  1. baolam_gl_500 (7/14)
  2. justawave (4/22)
  3. quanbao (3/5)
Trong 30 ngày
  1. manhquan (34/87)
  2. cosu (31/68)
  3. justawave (20/77)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 43145

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