编程题
### 问题描述 小桥是一位勇敢的冒险者,他来到了一个神奇的森林中。这个森林中生长着各种形状和长度的神奇木棍,据说这些木棍拥有神奇的力量。 小桥发现这里的木棍可以用来制作等腰三角形。他好奇地想知道,他手中的 $n$ 根木棍能够组成多少个不同的等腰三角形。这里规定,只要两个三角形的木棍使用情况有所不同,就认为它们是不同的三角形。 为了保护森林的平衡,小桥决定只能使用其中的 $n$ 根木棍。 现在,小桥需要你的帮助,设计一个算法来计算他可以组成的不同等腰三角形的数量。 ### 输入格式 第一行输入一个整数 $n$($1 \le n \le 10^5$),表示小桥手中的木棍数量。 第二行输入 $n$ 个整数 $a_i$($1\le a_i \le n$),表示每根木棍的长度。 ### 输出格式 输出仅一行,表示小桥可以组成的不同等腰三角形的数量。 ### 样例输入 ``` 4 1 2 3 4 ``` ### 样例输出 ``` 0 ```
查看答案
赣ICP备20007335号-2