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. heobi12 (4/9)
  2. baocva (4/4)
  3. sondieu123 (4/9)
Trong 7 ngày
  1. vo_tan_dung (51/87)
  2. cosu (33/76)
  3. andanhnek (20/45)
Trong 30 ngày
  1. cosu (113/197)
  2. vo_tan_dung (109/215)
  3. tranducbaolam02 (73/100)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 43040

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