数对统计
题目描述
给定一个序列 \(a_1, a_2, \cdots, a_n\)，请统计有多少对 \((i, j)\) 满足 \(1 \le i, j \le n, i \neq j \)且 \(a_i − a_j \gt a_i + a_j\)。
格式
输入格式
第一行包含一个正整数 \(n\)，表示序列的长度。
第二行包含 \(n\) 个整数 \(a_1, a_2, \cdots, a_n\)。
输出格式
输出一行一个整数，即满足条件的数对 \((i, j)\) 的数量。
样例1
样例输入1
3
-1 2 3
样例输出1
2
限制
| 测试点编号 | \(n\) | \(a_i\) |
|---|---|---|
| \(1,2,3,4,5,6\) | \(≤2000\) | \(-10^9≤a_i≤10^9\) |
| \(7,8,9,10\) | \(≤10^{7}\) | \(-10^9≤a_i≤10^9\) |
信息
- ID
- 1453
- 难度
- 2
- 分类
- (无)
- 标签
- 递交数
- 3
- 已通过
- 2
- 通过率
- 67%
- 上传者
-
root (黑暗路西法08)
相关
在下列训练计划中: