#LUOGUP1385. 地标访问
地标访问
题目背景
改编自 USACO2007Nov 铜组 Exploration
题目描述
贝西在一条道路上旅行,道路上有许多地标,贝西想要在日落之前访问尽可能多的路标。将道路视为一条数轴,贝西从原点出发,道路上有 个地标,每个地标有一个坐标 且地标的坐标各不相同, 分钟之后将会日落。
输入格式
第一行:两个整数 。
第二行至第 行:地标的坐标 。
输出格式
一个整数,贝西能访问的最多的地标数
25 14
16
8
-7
3
10
-15
-17
6
-12
14
-13
2
9
-5
8
提示
1、贝西日落时不用回到原点。
2、与原模拟水题不同。
3、数据较原题有所修改
相关
在以下作业中: