问题3176--路标访问3176: 路标访问
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
Bessie正在一个有许多路标的公路上旅行。公路用一系列数字表示路标,Bessie开始在原点(x = 0)。共有N(1 <= N <= 50,000)个路标表示点x_1, x_2, ..., x_N (-100,000 <= x_i <= 100,000)。Bessie想在日落前尽可能地访问许多路标,这个工作在T (1 <= T <= 1,000,000,000)分钟内完成。它1分钟移动1个单位的距离。
Bessie将按一个特殊的顺序访问路标。FJ认为路标离原点越近越重要,Bessie总是先访问最靠近原点的没有访问过的路标。没有两个路标离原点的距离一样。
帮助Bessie找出它在日落之前最多能访问的路标数。
输入
第1行:两个用空格隔开的整数:T和N
第2..N+1行:第i+1行包含一个整数表示一个路标:x_i
输出
第1行:Bessie最多能访问的路标数。
样例输入
25 5
10
-3
8
-7
1
样例输出
4
样例说明:从原点出发,访问1,用时1
访问-1, 用时4
访问-7, 用时6
访问8, 用时15
以上访问4个路标,用时共25,后面不能再访问了,因此答案是4。来源/分类
[提交] [状态]