[ABC125C] GCD on Blackboard

最新推荐文章于 2024-10-12 22:21:30 发布

2401_85154274

最新推荐文章于 2024-10-12 22:21:30 发布

阅读量242

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/2401_85154274/article/details/139056319

版权

[ABC125C] GCD on Blackboard - 洛谷

#include <bits/stdc++.h>
#define int long long //(有超时风险)
#define PII pair<int,int>
#define endl '\n'
#define all(x) x.begin(), x.end()

using namespace std;

const int N=2e6+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;

int a[N],b[N],pre[N];
int g[M][M];

signed main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n;cin>>n;
    vector<int>a(n+10),l(n+10),r(n+10);

    for(int i=1;i<=n;i++)cin>>a[i];

    //初始化，
    l[0]=0;r[n+1]=0;
    for(int i=1;i<=n;i++)l[i]=gcd(l[i-1],a[i]);
    for(int i=n;i>=1;i--)r[i]=gcd(r[i+1],a[i]);
    
    //间隔为1；
    int mx=0;
    for(int i=1;i<=n;i++)mx=max(mx,gcd(l[i-1],r[i+1]));
    cout<<mx<<endl;

    return 0;
}