P72183

分身数对

难度 2 级 小学 算法入门 排序 哈希表
讨论 统计 22通过 65提交 33.8%通过率 旧版界面
时间限制 1 秒 内存限制 256 MB

题目描述

给出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。

输出

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

样例

样例 1
输入
9
5 12 7 10 9 1 2 3 11
13
输出
3

提示

【样例说明】

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

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交