1460: 统计数对个数

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:58 通过:24

题目描述

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

输入格式

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

输出格式

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

输入样例 复制

9
5 12 7 10 9 1 2 3 11
13

输出样例 复制

3

分类标签