本题采用文件输入输出。
输入文件为 travel.in, 输出文件为travel.out。
小 正在一条标有“有趣”的路标的公路上旅行。公路由数轴表示,并且小 从原点开始出发()。
有 个路标被标在点 。小 想要在日落前走尽可能多的点,就是说在 分钟内走完尽可能多的点。她每走一个单位距离要耗费 分钟。
小 想按一种特别的顺序来访问这些路标。离原点越近的点越重要,她总是向没有访问且离原点最近的点前进。 没有两个点会到原点同样的距离。
请你帮助小 决定她在日落前最多能访问多少个路标。
travel.in
第一行是两个用空格隔开的整数 和 ,接下来的 行,每行包含一个单独的整数,表示一个路标在数轴上的位置 。
travel.out
包含一行一个整数,表示小 可以访问的最大路标数。
25 5 10 -3 8 -7 1
4
小 可以依次访问 和,这时她共用去了 分钟。她不能再访问下一个路标 ,因为这样她用的总时间会是 分钟。