问题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。

来源/分类

 

[提交] [状态]