问题 6197 --两数归零

6197: 两数归零

题目描述

给定 $n$ 个整数 $a_1,a_2,a_3,\dots,a_n$,请统计有多少二元组 $i,j$ 满足 $i < j$ 且满足 $a_i+a_j=0$

输入

- 第一行:单个整数表示 $n$ - 第二行:$n$ 个整数表示 $a_1, a_2, a_3, \dots, a_n$

输出

单个整数:表示有多少二元组的和为零。

样例输入输出

输入#1 复制
3
1 -1 0
输出#1 复制
1

提示

- $30\%$ 的数据,$1\leq n\leq 1000$ - $60\%$ 的数据,$1\leq n\leq 20000$ - $100\%$ 的数据,$1\leq n\leq 300000$ - $-1,000,000,000\leq a_i\leq 1,000,000,000$
序号 标题 作者 发表时间 费用 订购数 操作