题目描述

blablabla

样例

blablabla

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
const int N = 1e5 + 10;
int n;
int st[N];
int main()
{
    cin >> n;
    for(int i = 0 ; i < n ; i ++ ) cin >> st[i];
    sort(st,st+n);
    int res = st[1] - st[0];
    int t = 0,t2 = 0;
    for(int i = 1 ; i <= res ; i ++ )
    {
        bool tt = false;
        for(int j = 0 ; j < n - 1 ; j ++) 
        {
          if((st[j+1]%i)!=(st[j]%i))break;
          if(j==n-2&&((st[j+1]%i)==(st[j]%i)))
          {
              t = i;
              tt =true;
          }
        }
        if(tt)
        {
            t2 = max(t2,t);
        }
    }
    if(res)
    {
       int ans = st[n-1]/t;
       int ans2 = st[0]/t;
       cout << ans-ans2 + 1 << endl;
    }
    else cout << n << endl;

    return 0;
}