解题思路

题目要求从 $n$ 条线段中选出 $3$ 条，使其能够组成三角形，并统计不同组合的总数。

根据三角形判定条件：任意两边之和大于第三边。如果三条边长度满足 $a \le b \le c$ ，那么只需要判断：

a+b>c

P4575.第1题-三角形组合数量

1000ms

Difficulty: 4

所属公司 : 虾皮

算法与标签>双指针

有 $n(3≤n≤10000)$ 条线段，长度为 $l_1,l_2,...l_n$ 。 $(1≤l_i≤1000000)$ 从中取出 $3$ 条线段组成一个三角形，求一共有多少种不同的组合。三角形条件：任意两边长度和大于第三边。

输入

4,[1,1,1,1]

输出

输入

预期输出（选填）