第十届ACM省赛-C 最小秘钥

问题 C: 最小秘钥

时间限制: 1 Sec  内存限制: 128 MB

[提交][状态][讨论版]

题目描述

在中国近代史上，暂编***军绝对是一支能打硬仗，大名鼎鼎的行动部队。“一二八”上海抗战，暂编***军就曾打得小日本四易主帅。
*月**号，暂编***军计划组成一个行动大队，派出N名队员潜伏在***地，发动一次大规模的巷战行动。每名队员有自己的代号Ai，为了更好的配合作战，他们需要获得一个密钥Key,  然后各自迅速移动到Ai  MOD  Key位置，**时刻一起开战。
作战方案已经定好，你能帮***行动大队快速找个满足条件的最小密钥Key吗？
MOD表示取模运算，要求不能有多名队员待在同一个位置。

输入

第一行： T        表示以下有T组测试数据             （ 1≤T ≤5 ）

对每组数据，  
第一行：N     表示行动人员数  (1<=N<=3000)
接下来一行有N个整数，分别表示每个队员的代号Ai       (1<=Ai<=20000)

输出

对每组测试数据，输出占一行，一个整数 Key.  

样例输入

2

3

1 2 3

5

4 6 9 10 13

样例输出

3

8

不用思路  水题  暴力过喽

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int s[3005];
int vs[20005];
int main()
{
int N;
scanf("%d",&N);
while (N--)
{
int n;
scanf("%d",&n);
int i;
for (i=1; i<=n; i++)
{
scanf("%d",&s[i]);
}
for (i=1; i<=20001; i++)
{
memset(vs,0,sizeof(vs));
int j;
for (j=1; j<=n; j++)
{
int t = s[j]%i;
if (vs[t] == 0)
vs[t]=1;
else
break;
}
if (j==n+1)
break;
}
printf("%d\n",i);
}
return 0;
}