题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],b[N];

int main(){
    int n;
    cin>>n;
    int g,minn=10000;
    int maxh=-10000000,minh=10000000000;
    for(int i=1;i<=n;i++){
        scanf ("%d",&a[i]);
        maxh=max(maxh,a[i]);
        minh=min(minh,a[i]);
    }
       sort(a+1,a+n+1);
     for(int i=1;i<n;i++){
          int mm=a[i+1]-a[i];
          b[i]=mm;
     }
     for(int i=1;i<n;i++){
         g=__gcd(b[i+1],b[i]);
         minn=min(g,minn);
     }
    if(minn==0){
        cout<<n;
        return 0;
    }
    else{
         int tmp = (maxh - minh)/minn +1;

         cout<<tmp;
    return 0;
    }

}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla