开始: 2024-10-17 15:00:00

(24-25赛季)稠州常规赛06

结束: 2024-10-19 00:00:00
当前  2025-01-24 13:43:03  类型: IOI  状态: 已经结束 

P2. 数对pair
描述

现在有这样一个问题:


对于数对 (x, y) ,如果同时满足下面两个条件,那么它是完美的:

- max(|x-y|,|x+y|) \geq max(|x|,|y|)

- min(|x-y|,|x+y|) \leq min(|x|,|y|)

给定一个长度为 n 的数组a_0 \sim a_{n - 1},找出完美对 (a_i, a_j) 的数量,其中 0 \leq i < j < n

聪明的你能解决这个麻烦的问题吗?


输入

第一行包含一个整数 n

第二行包含 n 个整数,表示第 i 个数字值为 a_i ,之间以一个空格隔开。


输出

输出一个整数表示答案。

样例

输入

4
-9 6 -2 1

输出

2
提示

{样例1解释}

这里 n = 4,a = [-9, 6, -2, 1] 所有的对中只有 (-9, 6)(-2, 1) 是完美的,而别的都不是。

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交