Codeforces Round #276 div1 B. Maximum Value Hash 乱搞

时间:2022-01-20 20:13:14
#include <cstdio>
#include <cmath>
#include <cstring>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <set>
#include <vector>
#include <sstream>
#include <queue>
#include <typeinfo>
#include <fstream>
typedef long long ll;
using namespace std;
//freopen("D.in","r",stdin);
//freopen("D.out","w",stdout);
#define sspeed ios_base::sync_with_stdio(0);cin.tie(0)//输入输出挂
const int maxn=+;
int a[maxn];
int main()
{
sspeed;
int n;
cin>>n;
int x;
for(int i=;i<n;i++)
{
cin>>x;
a[x]=x;
}
for(int i=;i<maxn;i++)
{
if(a[i]!=i)
a[i]=a[i-];
}//hash一下
int ans=;
for(int i=;i<maxn;i++)
{
if(a[i]==i)
{
for(int j=i+i-;j<maxn;j+=i)
{
if(a[j]%i>ans&&a[j]>i)
ans=a[j]%i;
}
}
}//每次从离Mod最大的地方开始寻找
cout<<ans<<endl;
return ;
}