徐老师的神奇运算II
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
继 $a-b$ 和 $gcd(a,b)$ 以后
徐老师又学会了两个更更神奇的运算——$a+b$和绝对值$| |$！
他发现 $|a - b|$ 和 $|a + b|$ 真是相当美妙的运算
于是他想知道有多少 $a,b$ 可以满足
- $max(|a-b|,|a+b|) \geq max(|a|,|b|)$
- $min(|a-b|,|a+b|) \leq min(|a|,|b|)$
鉴于上一题的 $a,b$ 范围实在是太大了，徐老师不想太为难你
所以徐老师决定给你 $n$ 个数字，请你在这 $n$ 个数字中选择两个成为 $a,b$
输入格式
输入一个正整数 $n$，表示有 $n$ 个数字
第二行包含 $n$ 个整数，分别表示徐老师给出的数字
| 数据点编号 | $n$ 的范围 | $a_i$ 的范围 |
| :---: | :---: | :---: |
| $1$ | $1 \leq n \leq 10^5$ | $-10^9 \leq a_i \leq 10^9$ 且只有一种数字 |
| $2$~$3$ | $1 \leq n \leq 10^5$ | $-10^9 \leq a_i \leq 10^9$ 且只有两种数字 |
| $4$~$5$ | $1 \leq n \leq 10^5$ | $0 \leq a_i \leq 10^9$ |
| $6$~$7$ | $1 \leq n \leq 10^3$ | $-10^9\leq a_i \leq 10^9$ |
| $8$~$10$ | $1 \leq n \leq 10^5$ | $-10^9\leq a_i \leq 10^9$ |
输出格式
输出有多少组 $a,b$ 满足徐老师的要求
样例
4
-9 6 -2 122023暑CSP-S复赛集训模拟赛四
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2023-7-31 22:15
- 结束于
- 2023-8-10 22:15
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 20
