3105: 两数归零
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
给定 �n 个整数 �1,�2,�3,…,��a1,a2,a3,…,an,请统计有多少二元组 �,�i,j 满足 �<�i<j 且满足 ��+��=0ai+aj=0
输入
- 第一行:单个整数表示 �n
-
第二行:�n 个整数表示 �1,�2,�3,…,��a1,a2,a3,…,an
- 30% 的数据,1≤�≤10001≤n≤1000
- 60%60% 的数据,1≤�≤200001≤n≤20000
- 100%100% 的数据,1≤�≤3000001≤n≤300000
- −1,000,000,000≤��≤1,000,000,000−1,000,000,000≤ai≤1,000,000,000
输出
单个整数:表示有多少二元组的和为零。
样例输入 复制
3
1 -1 0
样例输出 复制
1