题目要求从 nnn 条线段中选出 333 条，使其能够组成三角形，并统计不同组合的总数。
根据三角形判定条件：任意两边之和大于第三边。 如果三条边长度满足 a≤b≤ca \le b \le ca≤b≤c，那么只需要判断：
有n(3≤n≤10000)n(3≤n≤10000)n(3≤n≤10000)条线段，长度为l1,l2,...lnl_1,l_2,...l_nl1,l2,...ln。(1≤li≤1000000)(1≤l_i≤1000000)(1≤li≤1000000)从中取出333条线段组成一个三角形，求一共有多少种不同的组合。 三角形条件：任意两边长度和大于第三边。
输入
4,[1,1,1,1]
输出
4
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
