A. ztm 的神奇运算II

    传统题 1000ms 256MiB

ztm 的神奇运算II

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

aba-bgcd(a,b)gcd(a,b) 以后

ztm 又学会了两个更更神奇的运算——a+ba+b和绝对值| |

他发现 ab|a - b|a+b|a + b| 真是相当美妙的运算

于是他想知道有多少 a,ba,b 可以满足

  • max(ab,a+b)max(a,b)max(|a-b|,|a+b|) \geq max(|a|,|b|)
  • min(ab,a+b)min(a,b)min(|a-b|,|a+b|) \leq min(|a|,|b|)

鉴于上一题的 a,ba,b 范围实在是太大了, ztm 不想太为难你

所以 ztm 决定给你 nn 个数字,请你在这 nn 个数字中选择两个成为 a,ba,b

输入格式

输入一个正整数 nn,表示有 nn 个数字 第二行包含 nn 个整数,分别表示 ztm 给出的数字

输出格式

输出有多少组 a,ba,b 满足 ztm 的要求

数据范围

数据点编号 nn 的范围 aia_i 的范围
11 1n1051 \leq n \leq 10^5 109ai109-10^9 \leq a_i \leq 10^9 且只有一种数字
22~33 109ai109-10^9 \leq a_i \leq 10^9 且只有两种数字
44~55 0ai1090 \leq a_i \leq 10^9
66~77 1n1031 \leq n \leq 10^3 109ai109-10^9\leq a_i \leq 10^9
88~1010 1n1051 \leq n \leq 10^5

样例输入

4
-9 6 -2 1

样例输出

2

2025提高班模拟赛(32)

未参加
状态
已结束
规则
IOI
题目
3
开始于
2026-7-4 20:45
结束于
2026-7-14 20:45
持续时间
240 小时
主持人
参赛人数
6