#DL4936. DL.2019.06.三角形个数
DL.2019.06.三角形个数
题目描述
有一个包含 N 个元素的数组 。选择数组的 3 个不同下标:i,j,k,满足 i<j<k,就构成下标对(i,j,k)。
如果下标对(i,j,k)满足以下所有条件,那么该下标对就是“优质对”:
- 令 A = +
- 令 B = +
- 令 C = +
- 如果 A、B、C 都是非负数,而且以 A、B、C 作为三条边,能构成三角形。
你的任务是:给出 L 数组[1..N],可以有多少个不同的"优质对"?
输入格式
一个整数。
输出格式
满足题意的最小的非负整数。
样例
3
-2 -3 -5
0
4
1 4 6 -45
1