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. andanhnek (13/27)
  2. _winnguyen_ (7/8)
  3. thang8a1l2 (4/9)
Trong 7 ngày
  1. cosu (48/85)
  2. andanhnek (18/38)
  3. hlammm (16/32)
Trong 30 ngày
  1. cosu (100/157)
  2. tranducbaolam02 (90/129)
  3. vo_tan_dung (58/128)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 43023

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