某电子实验室有一批编号为 1 到 N 的电阻元件,第 i 个元件的电阻值为 Ri(单位:欧姆)。
工程师需要从中选出三个元件,要求这三个元件的电阻值互不相同,并且将它们串联后,任意两个元件的电阻值之和必须大于第三个元件的电阻值(即满足三角形不等式),以确保在特定电路中不会因电压分配异常导致元件损坏。
换句话说,需要统计所有满足以下两个条件的三元组 (i,j,k)(其中 1≤i<j<k≤N)的数量:
1.Ri,Rj,Rk 三个值互不相等;
2,以 Ri,Rj,Rk 为边长可以构成一个非退化三角形(即任意两边之和大于第三边)。
请编写程序计算符合要求的选择方案总数。
第一行一个整数 N,表示电阻元件的数量。
第二行 N 个整数 R1,R2,…,RN,依次表示每个元件的电阻值。
输出一个整数,表示满足条件的三元组个数。
5 4 4 9 7 5
5
10 9 4 6 1 9 6 10 6 6 8
39
2 1 1
0
说明
样例1解释
共有 5 种选择方案(下标从 1 开始):
选择元件 1、3、4:电阻值 (4,9,7),互不相同,且 4+7>9,4+9>7,7+9>4,满足。
选择元件 1、3、5:电阻值 (4,9,5),互不相同,且 4+5>9 不成立(9 不小于 9),不满足三角形不等式 → 排除。
选择元件 1、4、5:电阻值 (4,7,5),互不相同,4+5>7(9>7),4+7>5,5+7>4,满足。
选择元件 2、3、4:电阻值 (4,9,7),与第一组实质相同但下标不同,因为 i<j<k 要求,故为 (2,3,4),满足。
选择元件 2、3、5:电阻值 (4,9,5),不满足(同 1、3、5)。
选择元件 2、4、5:电阻值 (4,7,5),满足(同 1、4、5)。
选择元件 3、4、5:电阻值 (9,7,5),互不相同,5+7>9(12>9),5+9>7,7+9>5,满足。
数据范围与提示
对于 100% 的数据,满足 1≤N≤100,1≤Ri≤10^9。
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |