OpenJudge

B06S01:2018数对

总时间限制:
1000ms
内存限制:
65536kB
描述

给定包含N个元素的数组a[1],a[2],a[3],...,a[N]。

对于数组中一对元素{a[i],a[j]},若它们的和a[i]+a[j]=2018,则称他们为“2018数对”

*顺序不同计为一对,例如{a[i],a[j]}/{a[j],a[i]}视为一对。

求数组中 2018数对 的数量。

输入
2行
第1行包含1个正整数N,代表数组元素个数
第2行包含N个(0 <= a[i] <= 2018)正整数,空格隔开
输出
一个整数,代表2018数对的数量
样例输入
5
283 1068 1735 283 950 
样例输出
3
提示
* 样例中,3对2018数对是:{283,1735},{1068,950},{1735,283}
* 对于40%的数据:1 < N <= 10000
* 对于100%的数据:1 < N <= 60000
* 对于其中一个测试点,所有a[i] = 1009

* 结果可能很大
全局题号
15384
添加于
2017-08-01
提交次数
47
尝试人数
19
通过人数
11