h281. 目标和下标对

题目描述

给定一个长度为 $n$ 的整数数组和目标值 $T$，统计满足 $i<j$ 且 $a_i+a_j=T$ 的下标对 $(i,j)$ 数量。

即使两个下标上的数值相同，只要下标不同，也应按不同的下标对计数。

输入格式

第一行输入两个整数 $n,T$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一个整数，表示满足条件的下标对数量。

数据范围

• $1\le n\le 50000$
• $-10^6\le a_i\le 10^6$
• $-2\times 10^6\le T\le 2\times 10^6$
• 答案不超过 $1249975000$

样例

6 8
3 5 5 3 8 0

5

标签：排序、双指针、计数