AT_codequeen2025_final_b カップリング選抜
题目描述
在偶像团体 Bit♡Beat 中,决定从成员中选出 $2$ 人组成新曲的组合(选拔)。
该团体共有 $N$ 名成员,每位成员都有一个固定的技能值。第 $i$ 位成员($1\le i\le N$)的技能值为 $A_i$。
作为制作人的你,正在寻找恰好有两位成员的技能值之和为 $S$ 的组合方式。
请计算技能值之和恰好为 $S$ 的两位成员的组合方式共有多少种。
输入格式
输入通过标准输入按以下格式给出。
> $N\ S\ A_1\ A_2\ \ldots\ A_N$
输出格式
输出技能值之和恰好为 $S$ 的两位成员的组合方式的数量。
说明/提示
### 样例解释 1
如果第 $1$ 位和第 $2$ 位成员组成组合,则他们的技能值之和为 $5+6=11$。
除此之外,第 $3$ 位和第 $4$ 位成员,第 $3$ 位和第 $5$ 位成员组成组合时也满足条件。
满足条件的两位成员的组合法共有 $3$ 种,因此应输出 $3$。
### 样例解释 2
也可能不存在满足条件的两位成员的组合方式。
### 约束条件
- $2\le N\le 5\times 10^5$
- $1\le S\le 10^9$
- $1\le A_i\le 10^9$
- 所有输入值均为整数。
由 ChatGPT 5 翻译