2061: 分身数对
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:13
Solved:3
Description
考虑一组n个不同的正整数a1,a2,...,an,它们的值在1到1000000之间。给定一个整数x。写一个程序sumx计算这样的数对个数(ai,aj),1<=i<j<=n并且ai+aj=x。
Input
第一行是一个整数n(1<=n<=100000)。
第二行有n个整数表示元素。
第三行是一个整数x(1<=x<=2000000)。
第二行有n个整数表示元素。
第三行是一个整数x(1<=x<=2000000)。
Output
输出一行包含一个整数表示这样的数对个数。
Sample Input Copy
9
5 12 7 10 9 1 2 3 11
13
Sample Output Copy
3
HINT
不同的和为13的数对是(12, 1), (10, 3)和(2, 11)。