2021牛客多校#1 Hash Function

题目链接：

				https://ac.nowcoder.com/acm/contest/11166/H

题目大意

给定一个大小为 $n(1\le n\le 5\times 10^5)$ 的集合 S = { a 0 , a 1 , . . . , a n − 1 } S=\{a_0,a_1,...,a_n-1\} S={a0​,a1​,...,an​−1}。求最小的正整数$seed$，使得对于任意$i(0\le i\le n)$, $a_i$ $mod$ $seed$的结果各不相同。

题解

由于不同情况有不同的解，我们可以得出$seed$的范围为 $n\le seed\le ma{x}_a$,接下来就根据范围枚举，并加亿点小优化。

参考代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=5e5+10;
int v[N],e[N];
void read(int &x){
    int ret=0;
    char c=getchar(),last;
    while(c<'0'||c>'9')last=c,c=getchar();
    while(c>='0'&&c<='9'){
        ret=ret*10+c-'0';
        c=getchar();
    }
    x=last=='-'?-ret:ret;
}//加个快读能省一点是一点
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        read(e[i]);
        v[e[i]]=1;
    }
    sort(e+1,e+1+n);
    for(int i=n;i<=e[n]+1;i++)
    {
        int flag=1;
        for(int j=n;e[j]>=i;j--)
        {
            if(v[e[j]%i]==1)
            {
                flag=0;
                break;
            }
        }
        if(flag)
        {
            printf("%d",i);
            break;
        }
    }
    return 0;
}

之前的数据太水了，现在数据加强了，暴力过不了了。