2022ICPC香港站

本文主要是介绍2022ICPC香港站，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

K. Maximum GCD

分析：对 n 任意取模的结果只可能是小于 n/2​ 的正整数。一个序列的最大公约数不会超过这个序列的最小值。

如果全部值都大于等于最小值的两倍（或等于最小值），则都可以变成最小值。

反之则取最小值/2。

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e5+10;
int a[N];void slove(){int n,mi=0x3f3f3f3f;cin>>n;for(int i=1;i<=n;i++)cin>>a[i],mi=min(a[i],mi);int cnt=n;for(int i=1;i<=n;i++){if(a[i]/2>=mi||a[i]==mi)cnt--;}if(cnt)cout<<mi/2<<endl;else cout<<mi<<endl;
}
signed main(){cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);slove();return 0;
}

A. TreeScript

这篇关于2022ICPC香港站的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---