4171 - 电阻元件

题目描述

某电子实验室有一批编号为 1N 的电阻元件,第 i 个元件的电阻值为 R_i(单位:欧姆)。工程师需要从中选出三个元件,要求这三个元件的电阻值互不相同,并且将它们串联后,任意两个元件的电阻值之和必须大于第三个元件的电阻值(即满足三角形不等式),以确保在特定电路中不会因电压分配异常导致元件损坏。

换句话说,需要统计所有满足以下两个条件的三元组 (i, j, k)(其中 1 \le i < j < k \le N)的数量:

  1. R_i, R_j, R_k 三个值互不相等;
  2. R_i, R_j, R_k 为边长可以构成一个非退化三角形(即任意两边之和大于第三边)。

请编写程序计算符合要求的选择方案总数。

输入

第一行一个整数 N,表示电阻元件的数量。

第二行 N 个整数 R_1, R_2, \ldots, R_N,依次表示每个元件的电阻值。

输出

输出一个整数,表示满足条件的三元组个数。

样例

输入

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>94+9>77+9>4,满足。
  • 选择元件 1、3、5:电阻值 (4, 9, 5),互不相同,且 4+5>9 不成立(9 不小于 9),不满足三角形不等式 → 排除。
  • 选择元件 1、4、5:电阻值 (4, 7, 5),互不相同,4+5>79>7),4+7>55+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>912>9),5+9>77+9>5,满足。

数据范围与提示

对于 100\% 的数据,满足 1 \le N \le 1001 \le R_i \le 10^9

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 4 枚
难度 基础


上一题 下一题