输入文件 pair.in 输出文件 pair.out
时间限制 1000ms 空间限制 128MB
题目描述
现在 Alice 被给定了一个长度为 n 的整数数组??。
你的任务是统计有多少个不同的位置对(i,j), 1 ≤i < j ≤ n,使得ai + aj = 0.
两个数对被视为不同的,当且仅当两个数对至少有一个数字不同。
输入格式
第一行一个正整数 n,表示数组的长度。
接下来一行 n 个数字,依次表示数组中的每个数字。
输出格式
一个整数,表示有多少不同的位置对满足要求。
样例 #1
样例输入 #1
5
1 1 -1 -1 2
样例输出 #1
4
样例 1 解释
以下位置对满足要求:(1, 3), (2, 3), (1, 4), (2, 4)
样例 #2
样例输入 #2
10
1 2 1 -2 -1 2 -2 1 -1 2
样例输出 #2
12