三角形个数

题目内容

题目描述

小明有N根木棍,这些木棍有的长度相同,有的长度不相同。现在小明想用这些木棍组成三角形,我们约定如果两个三角形中只要3条边有1条的编号不相同则他们不是一个相同的三角形,即使两个三角形的3条边长度一样。现在小明希望求出一共可以用这些木棍组出多少种不同的三角形。

输入描述

输入共两行,第一行一个正整数N,表示木棍的个数,满足n<=1000;

第二行由n个正整数a[i]组成,表示木棍的长度,a[i]<10000。

输出描述

输出一行:三角形的个数

样例输入

5 7 5 6 4 2

样例输出

7

提示

提交评测
请登录后再操作

题目描述

三角形个数
1094
0
Level2
206
114
55%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在