返回
信息
题目集
记录
广播
0
统计
排名
登录
两数之和
1 Sec
256 MB
|
Markdown
获取标签
31
45
405
通过人数
尝试人数
总提交数
题目描述
给定长度为 $n(n \leq 2e5)$ 的序列 $a$ 和一个整数 $k$ ,输出有多少个二元组 $(i, j)$ 满足: 1. $i < j$ 2. $a_i + a_j = k$
输入格式
第一行,一个正整数 $n (n \leq 2e5)$ 。 第二行,$n$个整数 $a$, 保证$0 \leq a_i \leq 1e6$ 。 第三行,一个整数$k(0 \leq k \leq 1e9)$,即询问的整数。
输出格式
一个整数,表示二元组的数量。
样例输入 #1
复制
5 1 2 3 4 5 5
样例输出 #1
复制
2
样例输入 #2
复制
5 1 2 3 4 5 10
样例输出 #2
复制
0
提示
第一组样例中(1,4)(2,3)都是合法的二元组
您尚未登录,无法进行代码提交
A
45/96
B
31/405
C
38/48
D
34/43
E
25/68
F
28/38
G
23/58
H
8/115
I
6/18
J
21/125
K
15/52
L
5/68
上传者
acm2022
评测详情 #
Markdown 题面
×
ACM协会第三次培训(排序,结构体,贪心,递归)综合题单
2024-11-03 13:00
2024-11-10 13:00
-1
登录
×
账号
密码
记住我
系统提示
×
比赛已经开始,是否立即前往题目集页面查看?
系统提示
×
比赛已结束,感谢参与。