社区讨论
求调
灌水区参与者 2已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @m27bitei
- 此快照首次捕获于
- 2024/10/13 16:23 去年
- 此快照最后确认于
- 2024/10/13 16:25 去年
题目描述
贝西在一条道路上旅行,道路上有许多地标,贝西想要在日落之前访问尽可能多的路标。将道路视为一条数轴,贝西从原点出发,道路上有
?
(
1
≤
?
≤
5
×
1
0
4
)
n(1≤n≤5×10
4
) 个地标,每个地标有一个坐标
?
?
(
∣
?
?
∣
≤
1
0
5
)
x
i
(∣x
i
∣≤10
5
) 且地标的坐标各不相同,
?
(
1
≤
?
≤
1
0
9
)
t(1≤T≤10
9
) 分钟之后将会日落。
输入格式
第一行:两个整数
?
,
?
t,n。
第二行至第
?
+
1
n+1 行:地标的坐标
?
?
x
i
。
输出格式
一个整数,贝西能访问的最多的地标数
回复
共 3 条回复,欢迎继续交流。
正在加载回复...