/ WHOJ / 题库 /

溜达(文件IO)

溜达(文件IO)

题目描述

Bessie 喜欢在家门口的一条公路上(假定为一条笔直的公路)溜达,在这条公路上有 \(n\) 个地点她特别喜欢。John 给她规定了一个时间 \(m\)(单位为秒),只能溜达到 \(m\) 时间。Bessie 溜达的习惯是:总是先溜达离家较近的。
编程计算 Bessie 最多能溜达到几个地点。假定 Bessie 家的地址为 \(0\),各地点的坐标单位为 \(m\),Bessie 溜达的速度为 \(1m/s\)。

格式

输入格式

第一行为正整数 \(t(≤5)\),表示数据组数;每组数据中,第一行为两个正整数 \(m(≤10^9)\) 和 \(n(≤5×10^4)\);第二行为 \(n\) 个整数,表示 \(n\) 个地点的坐标 \(x_i\),\(-10^5≤x_i≤10^5\)。数据保证所有地点的绝对值都互不相同。

输出格式

对于每组数据,输出 Bessie 最多到达的地点数。

样例1

样例输入1

1
25 5
10 -3 8 -7 1

样例输出1

4

样例解释

Bessie 按 \(1,-3,-7,8\) 的顺序溜达,\(10\) 就无法溜达到。

来源

地址:芜湖市二十七中电脑班刷题课
作者:汪老师
模拟赛\(T1\)

文件IO

freopen("walk.in","r",stdin);
freopen("walk.out","w",stdout);