#ð. 【基础】统计数对个数

    Type: Default 1000ms 20MiB

【基础】统计数对个数

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

考虑一组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<=2000000)。

输出格式

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

样例

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

提示

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

第七届SWPU-ACM老生预选赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
187
Start at
2022-9-19 14:00
End at
2022-10-28 14:00
Duration
936 hour(s)
Host
Partic.
45