Type: Default 1000ms 256MiB

地标访问

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

改编自 USACO2007Nov 铜组 Exploration

题目描述

贝西在一条道路上旅行,道路上有许多地标,贝西想要在日落之前访问尽可能多的路标。将道路视为一条数轴,贝西从原点出发,道路上有 n(1n5×104)n(1 \le n \le 5\times 10^4) 个地标,每个地标有一个坐标 xi(xi105)x_i(|x_i| \le 10^5) 且地标的坐标各不相同,t(1T109)t(1 \le T \le 10^9) 分钟之后将会日落,贝西一分钟能走一个单位距离。

输入格式

第一行:两个整数 t,nt,n

第二行至第 n+1n+1 行:地标的坐标 xix_i

输出格式

一个整数,贝西能访问的最多的地标数

25 14
16
8
-7
3
10
-15
-17
6
-12
14
-13
2
9
-5
8

提示

1、贝西日落时不用回到原点。

2、与原模拟水题不同。

3、数据较原题有所修改

二分答案&二分算法

Not Claimed
Status
Done
Problem
15
Open Since
2025-7-5 0:00
Deadline
2025-8-26 23:59
Extension
24 hour(s)