C 最小密钥 河南第十届ACM真题 【模拟】

#include <cstdio>
#include <cstring>
int s[3005];
bool vis[20005];
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n,i,j;
		scanf("%d",&n);
		for(i=1;i<=n;i++){
			scanf("%d",&s[i]);
		}
		for(i=1;i<=20000;i++)//暴力枚举。 
		{
			memset(vis,false,sizeof(vis));
			for(j=1;j<=n;j++)//所有的位置都能放。 
			{
				int t = s[j] % i;
				if(vis[t]==false){
					vis[t] = true;
				}
				else{  //不满足，结束，找下一个。 
					break;
				}
			}
			if(j==n+1){
				break;
			}
		}
		printf("%d\n",i);
	}
}