HDU杭电ACM2523

#include<stdio.h>
#include<math.h>
int a[10005],b[10005];
int main()
{
	int m,n,s,i,j,k,c;

	while(scanf("%d",&m)!=EOF)
	{
		while(m--)
		{
			for(i=0;i<10000;i++)
			b[i]=0;
			s=0;
			scanf("%d%d",&n,&k);
			for(i=0;i<n;i++)
			{
				scanf("%d",&a[i]);
				for(j=0;j<i;j++)
				{
					c=fabs(a[i]-a[j]);
					b[c]++;
				}
			}
			for(i=0;i<10000;i++)
			{
				if(b[i])s++;
				if(s==k)break;
			}
			printf("%d\n",i);
		}
	}
}