现在有这样一个问题:
对于数对 (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 |