问题 3892 --三角形个数

3892: 三角形个数

题目描述

  

小圆点拉着太阳的胡须,在天空中晃来晃去,好不痛快。

可是,他手一松,“啪”从空中摔了下来,一下子摔到地上,有两条射线被小圆点扯掉下来啦。

“这怎么办呢?”小圆点对躺在地上的两条射线说。

“不要紧,我们请圆规大叔帮忙,让他把两条射线接起来。”这时,大铅笔博士出现了,笑眯眯地指着身后高高个子,戴一顶小黑帽子的圆规说。

圆规大叔弯了弯腰说:“能倒能,不过,连起来就不见得是一条直线了。”

“那是怎么回事呢?”小圆点问。

“我们来试一下就知道了。”圆规大叔边说边拉起了两条射线,把它们连在一起,结果呢?就连成了一个角!

现给出n个角的度数,从中选出度数各不相同的三个角来组成一个三角形,问一共有多少种选法?

输入

第一行:一个整数n(3 <= n <= 200000)。

第二行:n个空格隔开的整数ai(0 < ai <180),表示每个角的度数。

输出

只有一个整数,表示能组成度数各不相同的三角形的选法总数。

样例输入输出

输入#1 复制
5
20 20 30 130 140
输出#1 复制
2

提示

【样例解释】

一共有5个角,编号为1..5,度数分别为20,20,30,130,140。

第1种选法:1号,3号,4号;

第2种选法:2号,3号,4号。

【数据范围】

20%的数据,n=3,且三个角的度数各不相同;

80%的数据,n<=1000;

100%的数据,n<=200000。

序号 标题 作者 发表时间 费用 订购数 操作