洛谷P1154 奶牛分厩

 洛谷P1154 奶牛分厩

如果（a同余b）mod c；则 c|（a-b）。

n^2把每两个数之间的差求出来，做标记vis[cur]。

之后从n开始枚举k，如果对于当前k以及k在数域s内的倍数mk都不存在标记，那么当前值一定满足。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=5000+5;


int vis[1000000+5];
int a[maxn];
int main()
{
    int n;scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(i==j) continue;
            vis[abs(a[i]-a[j])]=1;
        }
    }
    for(int i=n;i<=1000000;i++)
    {
        if(!vis[i])
        {
            int flag=1;
            for(int j=i;j<=1000000;j+=i)
            {
                if(vis[j]) 
                {
                    flag=0;break;
                }
            }
            if(flag)
            {
                printf("%d\n",i);
                break;
            }
        }
    }
    return 0;
}