码题集——买马

weixin_45917137

已于 2024-03-23 18:38:14 修改

阅读量105

点赞数 2

文章标签：算法 c++ 开发语言

于 2024-03-23 18:37:37 首次发布

本文链接：https://blog.csdn.net/weixin_45917137/article/details/136972545

版权

#include <iostream>
#include <cmath>
#include <stdio.h>
#define N 5050
#define K 1000010
 
using namespace std;
 
int a[N];
bool f[K];
int n;
 
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
    {
        scanf("%d",&a[i]);
    }
    for(int i=1;i<=n;++i)
    {
        for(int j=i+1;j<=n;++j)
        {
 
            f[abs(a[i]-a[j])]=1;
        }
    }
    for(int i=n;i<K;++i){
        if(!f[i]){
            int flag=1;
            for(int j=i;j<K;j+=i)
            {
                if(f[j])
                {
                    flag=0;
                    break;
                }
            }
            if(flag){
                printf("%d",i);
                return 0;
            }
        }
    }
    return 0;
}