1766 - 统计数对个数

题目描述

考虑一组n个不同的正整数a1,a2,...,am,它们的值在1到1000000之间。给定一个整数x。写一个程序sumx计算这样的数对个数(ai,aj),1<=i<j<=n并且ai+aj=x。

输入

标准输入的第一行是一个整数n(1<=n<=1000000)。第二行有n个整数表示元素。第三行是一个整数x(1<=x<=1000000)。

输出
输出一行包含一个整数表示这样的数对个数。
样例

输入

9
5 12 7 10 9 1 2 3 11
13

输出

3
说明

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

来源

set

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 71
通过人数 26
金币数量 2 枚
难度 基础


上一题 下一题