#2229. 希蒙的三角形
希蒙的三角形
Description
希蒙有n根长度不同的木棍,他想知道这些木棍能组成多少种不同的三角形。
Format
Input
第一行输入 接下来n个数,表示每根木棍的长度,不会超过1000
Output
输出三角形的数量
Samples
5
1 4 2 3 6
2
样例中(2,3,4)、(3 ,4,6)可以组成两个三角形
希蒙有n根长度不同的木棍,他想知道这些木棍能组成多少种不同的三角形。
第一行输入n(3<=n<=500) 接下来n个数,表示每根木棍的长度,不会超过1000
输出三角形的数量
5
1 4 2 3 6
2
样例中(2,3,4)、(3 ,4,6)可以组成两个三角形