洛谷P1154 奶牛分厩 数学

 洛谷P1154 奶牛分厩  数学
有一个有趣的性质，就是如果 ai-aj = x 那么 x 就不可能是答案
设 ai = kx+b
则 aj = kx+b+x = (k+1)x+b
所以 x 不可能为模数

#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <string>
#include <algorithm>
#include <iomanip>
#include <iostream>
#include <bitset>
using namespace std ;

int n,a[5001] ;
bitset <1000011> f ;

int main() 
{
    scanf("%d",&n) ;
    for(int i=1;i<=n;i++) scanf("%d",&a[ i ]) ;
    for(int i=1;i<=n-1;i++) 
        for(int j=i+1;j<=n;j++) 
            f[abs(a[i]-a[j])] = 1 ; 
    for(int i=n;i<=1000000;i++) 
        if(f[i]==0) 
        {
            printf("%d
",i) ;
            return 0 ;
        }
    return 0 ;
}