开始 2026-04-17 00:00:00

童织码编程:月赛A组——4

结束 2026-05-11 00:00:00
Contest is over.
当前 2026-06-10 07:54:45

B. 26年4月-A组(萌新)B. 电阻元件

描述

某电子实验室有一批编号为 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。


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交