问题 1845. -- 分身数对

1845: 分身数对

时间限制: 1 Sec  内存限制: 128 MB
提交: 150  解决: 33
[提交][状态][讨论版]

题目描述

给出 n 个不同的正整数 a[1] ~ a[n],它们的值在 1~1000000 之间。再给定一个整数 x,编程计算这样的数对个数(a[i],a[j]),1≤i<j≤n 并且 a[i]+a[j]=x。


输入

第 1 行 1 个正整数 n,1≤n≤100000。
第 2 行 n 个正整数,表示元素 a[1] ~ a[n],每两个数之间用一个空格分隔。
第 3 行 1 个正整数 x,1≤x≤2000000。

输出

一行一个整数,表示这样的数对个数。

样例输入

9
5 12 7 10 9 1 2 3 11
13

样例输出

3

提示

【样例说明】不同的和为 13 的数对是(12,1),(10,3)和(2,11),共 3 对。

来源

[提交][状态]