#DL4936. DL.2019.06.三角形个数

DL.2019.06.三角形个数

题目描述
有一个包含 N 个元素的数组 L[1..N]L_{[1..N]}。选择数组的 3 个不同下标:i,j,k,满足 i<j<k,就构成下标对(i,j,k)。
如果下标对(i,j,k)满足以下所有条件,那么该下标对就是“优质对”:

  1. 令 A = LiL_i + LjL_j
  2. 令 B = LjL_j + LkL_k
  3. 令 C = LkL_k + LiL_i
  4. 如果 A、B、C 都是非负数,而且以 A、B、C 作为三条边,能构成三角形。
    你的任务是:给出 L 数组[1..N],可以有多少个不同的"优质对"?

输入格式
一个整数。

输出格式
满足题意的最小的非负整数。

样例

3
-2 -3 -5
0
4
1 4 6 -45
1