← 返回题目
题库练习 统计数对个数
← 上一题 下一题 →

A71038 | 统计数对个数

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

考虑一组 n 个不同的正整数 a_1,a_2,...,a_n ，它们的值在 1 到 1000000 之间。给定一个整数 x。

写一个程序计算这样的数对个数 (a_i,a_j) ，1≤i < j≤n 并且 a_i+a_j=x 。

输入格式

标准输入的第一行是一个整数 n ( 1≤n≤1000000 )。

第二行有 n 个整数表示元素。

第三行是一个整数 x ( 1≤x≤2000000 )。

输出格式

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

输入输出样例

输入 #1
9
5 12 7 10 9 1 2 3 11
13
输出 #1
3
C++ 编辑器
输入
输出