传统题 1000ms 256MiB

分身数对

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

Format

Input

第1行1个正整数n,1≤n≤100000。

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

第3行1个正整数x,1≤x≤2000000。

Output

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

Samples

9
5 12 7 10 9 1 2 3 11
13
3

【样例说明】

不同的和为13的数对是(12,1),(10,3)和(2,11),共3对。

哈希算法基础题

未认领
状态
已结束
题目
7
开始时间
2023-2-8 0:00
截止时间
2023-2-16 23:59
可延期
24 小时