pku2769

最新推荐文章于 2017-07-26 21:14:48 发布

i是一只程序猿

最新推荐文章于 2017-07-26 21:14:48 发布

阅读量344

点赞数

分类专栏： ACM 文章标签： poj algorithm

本文链接：https://blog.csdn.net/zh9406/article/details/44020449

版权

ACM 专栏收录该内容

92 篇文章 0 订阅

订阅专栏

#include<cstdio>
#include<iostream>
#include<cstring>
#define LL long long
#define uLL long long
#define maxn 100000+1

using namespace std;
int p[maxn],d[10*maxn];
int main()
{
    int cas;
    scanf("%d",&cas);
    while(cas--)
    {
        int num;
        scanf("%d",&num);
        for(int i=1; i<=num; i++)
            scanf("%d",&d[i]);
        bool find;
        int i;
        for(i=1; ;i++)
        {
            find = 1;
            memset(p,0,sizeof(p));
            for(int j=1; j<=num; j++)
            {
                if(p[d[j]%i])
                {
                    find = 0;
                    break;
                }
                p[d[j]%i] = 1;
            }
            if(find)break;
        }
        printf("%d\n",i);
    }
    return 0;
}