51nod 1421 最大MOD值

分析：首先去重排序，然后枚举a[i]的倍数，找到最大的a[j]，使得a[j]小于a[i]的倍数，用二分法找，然后更新一下最大值。枚举a[i]和倍数复杂度为O(nlogn)，二分O(logn)，总的为O(n(logn)^2)。

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=200005;
int a[maxn],n;
bool have[5*maxn];
inline int Dich(int t,int l){
    if(a[n-1]<=t)return a[n-1];
    if(a[l]>t)return a[l-1];
    int r=n-1,m=(r+l)/2;
    while(l<r&&l!=m){
        if(a[m]==t)return a[m];
        if(a[m]>t)r=m;
        else l=m;
        m=(l+r)/2;
    }
    return a[m];
}
int main(){
    cin>>n;
    int v;
    memset(have,0,sizeof(have));
    for(int i=0;i<n;i++){
        cin>>v;
        if(have[v]){
            n--;i--;
            continue;
        }
        a[i]=v;
        have[v]=true;
    }
    sort(a,a+n);
    int ans=0;
    for(int i=0;i<n;i++){
        int t=a[i]*2;
        do{
            int k=Dich(t-1,i+1)%a[i];
            if(k>ans)ans=k;
        }while((t+=a[i])<=a[n-1]);
    }
    cout<<ans<<endl;
    return 0;
}