记录编号	134582	评测结果	AAAAAAAAAA
题目名称	[USACO Nov07] 奶牛探险	最终得分	100
用户昵称	RP++	是否通过	通过
代码语言	C++	运行时间	0.039 s
提交时间	2014-10-30 15:19:42	内存使用	0.36 MiB

#include<cstdio>
#include<algorithm>

using namespace std;

int abs(int x)
{
	if(x>0)return x;
	return -x;
}

int comp(const int&a,const int&b)
{
	if(abs(a)>abs(b))return 0;
	return 1;
}

int main()
{
	freopen("explore.in","r",stdin);
	freopen("explore.out","w",stdout);
	int nTim,num;
	scanf("%d%d",&nTim,&num);
	int nData[50001];
	for(int i=1;i<=num;i++)
	    scanf("%d",&nData[i]);
	sort(nData+1,nData+num+1,comp);
	int ans=0;
	int tot=0;
	for(int i=1;i<=num;i++)
	{
		if(tot+abs(nData[i]-nData[i-1])<=nTim)
		{
			ans++;
			tot+=abs(nData[i]-nData[i-1]);
		}
		else break;
	}
	printf("%d",ans);
}