题目描述

给定一个序列 $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

限制

测试点编号	$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

难度

分类

(无)

标签

模拟
叶国平模拟赛

递交数

已通过

通过率

67%

上传者

root (黑暗路西法08)

在下列训练计划中:

YGP模拟赛

数对统计

数对统计

题目描述

格式

输入格式

输出格式

样例1

样例输入1

样例输出1

限制

信息

相关

状态

开发

支持

数对统计

数对统计

题目描述

格式

输入格式

输出格式

样例1

样例输入1

样例输出1

限制

信息

相关

状态

开发

支持

还没有账户？

登录