社区讨论

求调

灌水区参与者 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 条回复,欢迎继续交流。

正在加载回复...